Строительство каменного храма началось в 1891 году взамен сгоревшего деревянного. Автором проекта, предположительно, был новгородский губернский архитектор Райнольд Казимирович Кржижановский.
Храм был освящён во имя святых апостолов Петра и Павла 8 сентября 1893 года.
После революции 1917 года из храма конфисковали ценности, а в марте 1933 года он был окончательно закрыт. В послевоенное время в перестроенном здании работал кинотеатр «Родина».
В 1996 году здание храма было полностью возвращено католической церкви.