Находится в одном из старейших парков Ярославля - Петропавловском в Красноперекопском районе.
Парк был основан в 18 веке купцом Затрапезновым - "отцом" Ярославской Большой Мануфактуры. Его планировка сделана на голландский манер. В то время парк в европейском стиле был для Ярославля диковинкой.
Собор Петра и Павла строился с 1736 по 1742 год.
Он выполнен в стиле "петровского" барокко и является точной копией петербургского Петропавловского собора.
Церковь двухэтажная, на втором этаже располагался холодный храм Петра и Павла, на первом - теплая церковь Симеона Богоприимца и Анны Пророчицы.
С приходом советской власти в 1929 году храм закрыли, есть легенда, что его настоятеля - Михаила Невского убили прямо на церковной лестнице, но в некоторых источниках сказано, что его зверски избили. Со временем на этом месте проступили красные пятна, похожие на кровь.
Ещё одна легенда связана с фигурой летящего ангела на потолке верхнего храма. Было это в 1920-е годы. Местные старожилы поговаривают, что человек, который отстрелил ангелу крылья, как только вышел из церкви, упал замертво.