Der Tempel befindet sich auf dem Gelände des Klosters der gerechten Tabita, das von der Russischen Geistlichen Mission des Moskauer Patriarchats in Jerusalem verwaltet wird. Er ist zu Ehren des Festes der Verehrung der ehrwürdigen Ketten des Apostels Petrus geweiht, während das nördliche Altar dem gerechten Tabita gewidmet ist.

Der Bau der Kirche begann auf einem Grundstück, das 1868 mit Beteiligung des Archimandriten Antonin (Kapustin) erworben wurde. Vor dem Bau der Kirche wurde auf diesem Land ein Haus für orthodoxe Pilger errichtet, die über den Hafen von Jaffa nach Palästina kamen. Außerdem wurde hier ein Brunnen gegraben und Obstbäume wie Orangen, Zitronen, Oliven, Granatäpfel und Feigen sowie Zierbäume wie Zypressen, Eukalyptus und Kiefern gepflanzt.

Der Bau der Kirche begann am 6. Oktober 1888 in Anwesenheit der Großfürsten Sergej und Pawel Alexandrowitsch sowie der Großfürstin Elisabeth Fjodorowna. An dem Projekt waren italienische Meister und Einheimische beteiligt, und die Ikonen für die Kirche malte der Künstler und Kritiker A. Z. Ledakov. Im Januar 1894 wurde die Kirche vom Patriarchen von Jerusalem, Gerasim, zusammen mit dem Metropoliten von Arabien, Petrus, dem Erzbischof von Jordanien und dem Archimandriten Antonin geweiht.

Die Planung der Kirche des Apostels Petrus erfolgte mit Beteiligung des Archimandriten Antonin, der zuvor als Vorsteher der Botschaftskirchen in Athen und Konstantinopel diente, wo er die griechisch-byzantinische Architektur studierte. Dieser Einfluss ist in den architektonischen Proportionen der Kirche deutlich zu erkennen.

Bis zum Ende des 20. Jahrhunderts waren die Kirche und andere Gebäude des Klosters verfallen. Die Restaurierungsarbeiten begannen 1995 und wurden bis 2000 unter der Leitung von Abt Pimen (Charajim) abgeschlossen, der bis Ende 2010 der Schlüsselmeister des Klosters blieb.