Существует легенда, что когда Преподобный Дмитрий Прилуцкий «шел в Вологду», по его задумке в излучине реки Вологда заложили храм во имя Георгия Победоносца. Произошло это в XIV веке. Есть все основания полагать, что именно в этот период и была построена Георгиевская церковь. История распорядилась так, что дат первоначальной постройки абсолютного большинства вологодских городских деревянных церквей не сохранилось. Георгиевский холодный храм (каменный) возведен на месте деревянного во второй половине XVII. В клировых ведомостях точного указания на год его постройки нет.
Г. К. Лукомский в своей книге «Вологда в ея старине» пишет: «...Храм, представляющий собою куб, отличается однако от иных обработкою стен и галереею, окружающей четверик. …Любопытными представляются лопатки, расчленяющие стены церкви на четыре части; эти лопатки не покрыты, как обыкновенно, сверху карнизом, а непосредственно завершаются полукружиями закомар. Таким образом, получается обработка очень красивая, отдаленно напоминающая о Владимиро-Суздальских приемах зодчества. ... Внутри холодного храма – богатый иконостас...
Георгиевский храм (холодный). Располагался в начале улицы Гоголя, в излучине реки Вологды
Церковь Георгия Победоносца на Наволоке. Основана в XIV в.
Постройка теплой Георгиевской церкви относится к самому началу XVIII столетия. Это – удлиненный корпус, предалтарная часть которого тоже возвышается в виде продолговатого четверика, покрытого крышей барочного профиля. Стены этой подымающейся части обработаны арочками и пилястрами. Но самая интересная часть храма не эти стены, хотя они и украшены богатыми, тоже барочными, наличниками окон, а глухой фонарь, стоящий на куполе. Его архитектура очень курьезна, и изображает пятикупольный храмик в миниатюрном виде... В теплой церкви образ Софии Премудрости, прекрасной композиции, великолепных красок и несомненно писем XVI столетия; древняя икона Похвалы Пресвятой Богородицы ...В киоте у иконостаса прекрасная икона Георгия Великомученика...»
В 1844 году Георгиевская церковь за малым количеством прихожан превращена в домовую церковь Скулябинской богадельни, а все ее документы переданы в Сретенскую церковь.
В конце 1920-х годов георгиевская церковь была закрыта. Вначале в ней размещались различные склады. В середине 1930-х годов снесли купол и колокольню, а теплый храм разрушили полностью. Остатки холодного храма используются для производственных нужд.
