На казенных землях Куликова поля Выборгской стороны в начале царствования Александра II появилось римско-католическое кладбище, но оно не могло состоять исключительно из надгробий и плит, поэтому было решено — на этом месте будет стоять часовня. Вполне ожидаемо, что для выполнения этой работы выбрали архитектора Бенуа, чье имя ассоциировалось с готическим строительством в городе на Неве, ведь за год до этого по проекту зодчего был возведен канонический шедевр неоготики — Петергофский железнодорожный вокзал.
Долгое время при церкви существовал сиротский приют, убежище для бедных и больных женщин и начальная приходская школа, а в 1914 году в храме начала работать гимназия, возглавила которую Болеслава Лямент, впоследствии причисленная к лику святых. Непосредственно в самом храме были устроенны фамильные усыпальницы известных личностей — например, семьи Бенуа, а в декабре 1898 года здесь был погребен и создатель храма — Николай Леонтьевич Бенуа.
В 1938 году советское правительство закрыло церковь, а в последствии превратило ее в картофелехранилище. В последствии, в 2002 году, храм все-таки вернули католикам, правда он уже находился в достаточно плачевном состоянии. К 2005 году неоготическое картофелехранилище частично удалось отреставрировать и возобновить под его крышей регулярные богослужения. Сейчас Католическая Церковь во имя Посещения Девой Марией Святой Елизаветы является действующей и открыта для прихожан.