Церковь Петра и Павла находилась на правом берегу Волги в бывшей Петровской слободе (нынешняя Октябрьская площадь, у основания
автомобильного моста через Волгу). В древности на этом месте существовал мужской Петровский монастырь. Упоминание о нём
содержится, в частности, в житии переславского чудотворца Никиты столпника под 1186 годом. В позднем переложении жития
повествуется о том, что беспощадный мытарь (сборщик податей) Никита раскаялся в своих грехах, оставил семью и неправедно
нажитое имущество. Он удалился в монастырь и посвятил себя редкому на Руси виду подвижничества - столпничеству:
"подвязаясь на столпе, имел на теле своём тяжкие вериги". Однажды ночью пришли к преподобному за благословением недобрые
люди, заметили вериги Никиты, блестевшие как серебро, и на следующую ночь убили святого. Сорвав вериги, они бежали в страхе
"доколе не достигли берега Волги, где сели в ожидании перевоза. Тогда развернули похищенные ими вериги и изумились, увидя
вместо драгоценного металла простое железо. Они бросили вериги в Волгу. Через некоторое время монах Петровской обители,
"благоговейный старец Симеон", вышел ночью из кельи и увидел необычный свет, исходивший от реки Волги. Архимандрит
монастыря и братия, разбуженные Симеоном, обрели три креста с тяжкими веригами, "как бы сухое дерево легко плывшие и
светившиеся на водах". Когда святыню несли торжественно в город, от неё произошло много исцелений. Спустя несколько
дней Никита Столпник явился во сне старцу Симеону и "возвестил свою волю, что (бы) его вериги и кресты положены были
в Переславле на гробе его". Повеление святого было исполнено.