Церковь Святых Петра и Павла расположена в центре Варшавы, на месте бывшего Свентокшиского кладбища (Cmentarz Świętokrzyski), закрытого в 1863 году. В 1783 году здесь была построена часовня Святой Барбары, давшая название новому приходу, основанному в столице в 1866 году. В 1883-1885 годах рядом с часовней был возведен храм, освящённый в честь святых Петра и Павла. Автором проекта церкви (самой большой в довоенной Варшаве) стал польский архитектор Эдвард Чихоцкий. Трёхнефный храм, увенчанный восьмиугольным куполом, был построен в неоготическом стиле, имел восемь часовен и девять алтарей. На службе в храме могли присутствовать одновременно 3000 прихожан. В сентябре 1939 года, во время обороны Варшавы, произошёл взрыв склада боеприпасов, расположенного в церкви, в результате чего были разрушены крыша и ризница. Разрушения были устранены в 1940 году, но во время Варшавского восстания 1944 года храм был заминирован и взорван фашистами. Церковь буквально взлетела на воздух, от храма остался лишь фундамент, чудом уцелели статуи Святого Франциска Ассизского, Иисуса Христа, образы Богоматери Ченстоховской и Богоматери Неустанной Помощи, спрятанные в подвалах, а также фрагменты главного алтаря. Церковь Святых Петра и Павла стала единственным полностью разрушенным во время Второй мировой войны храмом Варшавы. Восстановление его было начато в 1946 году, завершено - в 1957 году. Церковь была практически заново отстроена по проекту архитектора Станислава Мажинского. У храма появились две колокольни и 50-метровый купол с фонарём и крестом на вершине. 17 ноября 1957 года костёл был освящён кардиналом Стефаном Вышинским. Также была восстановлена часовня Святой Барбары, а расположенный рядом с храмом мавзолей графов Пшеждецких, сожжённый во время войны, решили не восстанавливать. В храме в настоящее время находится точная копия Туринской плащаницы, в 2001 году в церкви был установлен самый большой в Варшаве орган.