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