Галерея «Красный мост» была основана в Вологде как некоммерческий проект. Она открылась в 2003 году, а в декабре 2005 года переехала в новое, специально предназначенное для неё здание.
Большую часть экспонатов галереи представляют работы современных художников XX-XXI века. Но коллекция разнится по течениям и направлениям, и помимо картин имеются также фотографии и графические работы. Примерно тысяча экспонатов имеется в коллекции галереи, которая интересна тем, что в ней выставляются не только местные художники, но и столичные мастера, а также художники из других стран (Америка, страны Европы). В галерее можно увидеть необычные работы мастеров, которые работают с нетрадиционными материалами. Там проводятся творческие конкурсы, акции, дискуссии.
В здании арт-галереи имеется багетная мастерская и кафе.
Галерея пытается сформировать цельное представление об искусстве XX века, и потому посещение её может быть особо интересно не только гостям города, но и людям, интересующимся современным искусством.