Церква розташовувалася на вулиці Притисько-Микільській, 4 (нині територія військової частини). Точну дату побудови встановити складно, але відомо, що наприкінці XIV ст. тут був засновний домініканський монастир.
При ньому в 1610 році збудували і освятили як костел майбутню Петропавлівську церкву, проте до 1640 року його неодноразово перебудовували.
Монастир пробув у Києві не дуже довго, після припинення польського панування над містом в 1648 році домініканців вигнали, монастир зруйнували, а костел пограбували.
Будівля костелу, однак, залишилась і наприкінці XVII ст. в ній навіть облаштували шинок. Проте його статус швидко змінився і вже в 1691 році будівлю було освячено як православний храм.

Церква продовжувала діяти до 1930-х років і була закрита радянською владою, а вже в 1935 році вона була повністю знесена, попри унікальність архітектури та історичне значення для столиці України.
Михайло ЗАГОРОДНІЙ, «Вечірній Київ»
Суд обирає запобіжні заходи керівникам оборонного підприємства через вибухи у Вишневому
Владислав Реут, підозрюваний у вбивстві Березовської, заявив, що Жикович зробив чотири постріли
Атака на Київ: двоє загиблих, шестеро поранених
Влетів в АЗС і спричинив смерть 17-річного брата - у Києві оголосили вирок водію легковика Audi