В детском парке имени Пушкина, в начале Советского проспекта, стоит храм, который знаменит не стенами, а тем, что внутри. Фрески Иоанна Предтечи в Рощенье академик Игорь Грабарь называл одним из чудеснейших лубков русского искусства: на них персонажи «не стоят, а движутся, не идут, а бегут, скачут, кувыркаются».
Место известно с 1618 года: тогда здесь стояла деревянная церковь, и называлась она Алексеевской — по престолу святителя Алексия. В грозу 1698 года деревянная церковь сгорела, а колокольню, стоявшую слишком близко к огню, пришлось срубить. Каменную церковь заложили в 1710 году; освятили её через несколько лет после начала работ.
Храм выстроен восьмериком на четверике: приземистый восьмигранник поставлен на квадратный объём и увенчан главой на светлом барабане. К холодному храму примыкает тёплая трапезная — помещение перед алтарём, где служили зимой, — с двумя приделами, дополнительными алтарями. С запада стоит четырёхъярусная колокольня высотой 48 метров. Шатровый верх разобрали в 1865 году и на деньги купца первой гильдии Семёна Леденцова поставили нынешнюю колокольню со шпилем; главы и купол покрыты оцинкованным железом «в шашку».
В 1717 году роспись сделали ярославские мастера, возможно, во главе со знаменщиком Фёдором Игнатьевым, учеником Дмитрия Плеханова. Стенопись делится на 6 поясов: в зените «Отечество», на лотках свода «Символ веры», ниже — земная жизнь Христа, деяния апостолов, житие Иоанна Предтечи. В «Пире Ирода» появились музыканты с изогнутыми рогами, а Саломея пляшет русскую вприсядку: так в церковную живопись вошёл лубок. В середине девятнадцатого века фрески поновили, и тогда в них добавились яркие синие и золотые тона, которых у мастеров начала восемнадцатого века не было.
В алтаре, среди иллюстраций к молитве «Отче наш», есть сценка «Царство антихристово»: связанных людей тащит на верёвке человек в царском платье, и в его круглом безбородом лице многие исследователи узнают Петра Первого. «Песнь Песней» до этого писали только в Ярославле — в Вологде она появляется впервые здесь.
В 1924 году церковь закрыли и передали музею, позже в здании были архив, склад и билетная касса парковых аттракционов, а стенопись укрепили под руководством реставратора Николая Перцева. В 2006 году храм вернули приходу, и службы возобновились. С 2017 года идёт новая реставрация, а в 2024-м археологи нашли у стен погребения в колодах — старейшее датировано 1568 годом. Под землёй рядом с храмом лежит более ранняя Вологда: это выяснилось совсем недавно.
