На основании распоряжения Росимущества здание католического храма, расположенного на Большой Санкт-Петербургской улице, передали в собственность архиепархии Матери Божией в Москве.
Радость возвращения храма с католиками Великого Новгорода разделил вспомогательный епископ Николай Дубинин. Он находился в приходе святых апостолов Петра и Павла с пастырским визитом с 13 по 14 марта. В минувшие выходные владыка Николай встретился с приходским советом, а также возглавил Святую Мессу.
Здание храма апостолов Петра и Павла было построено в конце XIX века и освящено в 1893 году. В XX веке советские власти закрыли храм, а в здании открылся кинотеатр «Родина».
В 1996 году храм был передан местной возрожденной католической общине на праве пользования. В 2009 и 2010 годах по федеральной программе на здании восстановили храмовые башни, разрушенные в советское время. Храм апостолов Петра и Павла является памятником федерального значения.