Die Kirche stand dort, wo die Jerusalemer Straße, vom Hausvogteiplatz kommend, in die Lindenstraße (heute Kreuzung Axel-Springer-, Linden-, Koch-, Oranienstraße) mündete. Sie wurde als Kapelle vom Berliner Patrizier Müller zum Andenken an seine Wallfahrt nach Jerusalem und seine Rettung aus den Händen der Sarazenen am Weg nach Tempelhof errichtet und 1484 zuerst erwähnt. 1689 wurde die Kirche durch Giovanni Simonetti erweitert, 1728 nach Philipp Gerlachs Entwurf umgebaut und in den Jahren 1875 bis 1877 durch Eduard Knoblauch neu gebaut. 1838 erhielt sie eine von Karl Friedrich Schinkel entworfene Turmspitze. Die Kirche wurde im Zweiten Weltkrieg zerstört, die Ruine 1961 gesprengt und abgetragen.