Католики появились в Новгороде примерно в 11 веке, это были христиане из Готланда (Швеция), это остров в Балтийском море, купцы которого имели свой гостиный двор в Новгороде. Уже в 11 веке они построили деревянную церковь на Торговой стороне (церковь св.Олафа), вторая католическая церковь для немецких торговых и мастеровых людей появилась в 12 веке (церковь св.Петра), старосты которого были послами Ганзейского союза в Новгороде.
Католики были славными ребятами и хорошо уживались со своими православными братьями. Католические священники, на время отъезда, поручали ключи от своих храмов на хранение новгородскому епископу и наместнику Юрьева монастыря.
В 1863 во времена подавления польских восстаний, поляков ссылали в Новгород, что дало католической пастве прирост примерно в тысячу человек.
Сегодня самый красивый католический храм стоит на пяти углах, это храм Святых Апостолов Петра и Павла.
Первоначально на этом месте стояла маленькая деревянная церковь 1889 года постройки, но после пожара 1910 года церковь перестала существовать. Уже в 1893 был построен и освящён новый каменны собор.
После революции из храма вынесли все ценности, и в 1933 закрыли. Здание перестроили и передали обществу автомобилистов, затем в кинотеатр Родина.
В 1993 в Новгороде был зарегестрирован католичесий приход. В 94 часть кинотеатра была отдана под часовню, и только в 1996 году полностью передано церкви.