Галерея «Красный Мост», как некоммерческий проект, была основана в Вологде в 2003 году. Новое здание галереи открылось 1 декабря 2005 года.
Еще в период создания галереи была определена перспективная направленность ее деятельности: не только планомерная и профессионально обоснованная выставочная практика, но и комплектование собственной художественной коллекции искусства ХХ-начала ХХI века.