На Проездной улице, у самого вала, стоит двухэтажное здание из красного кирпича с богатым крыльцом и гранёной апсидой. Купола над ним нет, и ничто, кроме декора, не выдаёт церковь. Это Сергиевская церковь, выстроенная при городской тюрьме в начале двадцатого века. Долго её и не считали памятником: слишком непохожа она на привычный храм. В прежние годы на фасаде висела табличка про кассу коммунальных платежей.
Тюремный замок появился здесь раньше храма. В феврале 1839 года Главное управление путей сообщения и публичных зданий постановило выстроить в Переславле комплекс каменных присутственных мест с тюрьмой. К ноябрю 1840 года здания, 2 флигеля и ограда были готовы. В октябре 1841 года комплекс приняли по описи и передали городничему. Присутственные места и тюрьма стояли за общей оградой, и почти 60 лет замок обходился без церкви.
Домовый храм устроили на частные деньги. Средства дал потомственный почётный гражданин С. П. Павлов, директор тюремного отделения. Закладка состоялась 22 июля 1900 года, в день тезоименитства императрицы Марии Фёдоровны. Тогда же освятили здание детского приюта по соседству. «Владимирские губернские ведомости» сообщали, что чин совершил соборный протоиерей Александр Дилигенский. Храм был рассчитан на небольшую тюремную общину. Посвятили его Сергию Радонежскому, а закончили, по разным данным, в 1906 или 1911 году.
Фасад решён в духе эклектики с оглядкой на допетровское зодчество: несколько фризов, пышное крыльцо, единственная глава. Внутри поставили иконостас в стиле модерн — для провинциального храма сочетание нечастое. Церковь была бесприходной: она служила не улице, а замку. Её прихожанами становились люди, которых привели сюда не по своей воле. Здание не оштукатурено: кладка из красного кирпича видна целиком.
В начале двадцатых годов церковь закрыли. Главу над основным объёмом и главку над алтарём разобрали, убранство разграбили. Здание перестроили и отдали отделению Сбербанка. От храма остались стены с декором, апсида и следы иконостаса, и по ним краеведы восстанавливали историю постройки. Домовый храм при тюрьме — редкий для уездного города тип постройки.
12 июня 2010 года городская дума и мэр передали здание Ярославской епархии. Документы вручили архиепископу во время торжеств в память Александра Невского. Сейчас храм действует, в нём идут службы и реставрация. Здание по-прежнему стоит внутри древних валов. Рядом работает Музей ремёсел, и краснокирпичный дом снова читается как церковь. Горожане же десятилетиями видели в нём только контору.