На этом месте в 1184 году была построена католическая церковь Святого Петра. В XVI веке, после вхождения Новгорода в состав Русского государства, католики уехали из города, и храм был закрыт. В середине XIX века с наплывом мигрантов из Польши и Прибалтики были собраны средства на постройку новой церкви. Собор Петра и Павла был освящен в 1893 году. После революции он был закрыт, здесь находился кинотеатр «Родина». В 1996 году церковь отреставрировали, и богослужения возобновились. Храм выполнен в стиле необарокко. Главный вход украшает портик с двумя колоннами. По бокам фасада — две башни-колокольни со шпилями.
