Культовый комплекс Рыбной слободы состоит из двух храмов, выполненных в стиле провинциального барокко, с элементами архитектуры XVII века в фасадном декоре. Комплекс был построен на месте Васильевского монастыря, существовавшего в 1632 году, с церквями во имя Василия Кесарийского и Введенской с приделом Усекновения главы Иоанна Предтечи. Летняя церковь Василия Великого с Петропавловским приделом и шатровой колокольней, по некоторым данным, была заложена в 1768 году протоиереем Симеоном. Зимняя церковь Введения с приделами Кирилла Новоезерского и Серафима Саровского была построена в 1798 году, а в середине XIX века к ней добавили двухэтажный западный притвор. В конце XIX века при храмах открылась церковно-приходская школа. В 1930-е годы, после закрытия церквей, верхние ярусы колокольни были разрушены, малые главки Васильевского храма утрачены, его четверик внутри разделен на два этажа, а фасады обоих зданий пострадали.

В 1970-е годы церковь Введения была отреставрирована, с 1990-х годов продолжается восстановление Васильевского храма, в том числе воссоздана его колокольня и первоначальное завершение. Комплекс находится в центральной части Рыбной слободы. Обширный церковный участок ограничен с северо-западной стороны Набережной улицей, проходящей вдоль Галичского озера, а с юго-восточной, главной магистралью слободы, улицей Свердлова. Храмы ориентированы так, что их алтари сильно смещены к югу. Здания, схожие по размеру, расположены параллельно друг другу, при этом Васильевская церковь немного смещена к улице Свердлова. Колокольня Васильевской церкви является высотной доминантой района и играет важную роль в панораме города с озера.