Die Petruskirche im Stadtteil Kröllwitz von Halle (Saale) steht im Norden der Stadt am Ufer der Saale auf dem sog. Tannenberg, der Burg Giebichenstein gegenüber.

Der Kirchenbau erfolgte in markanter Höhenlage auf einem 30 m hohen Porphyrfelsen, dem Tannenberg, am Ufer der Saale gegenüber der Burg Giebichenstein. Mit Rücksicht auf die Lage und Gestaltung des Porphyrfelsens, wie auf die damaligen Besitzverhältnisse ist die Petruskirche nicht orientiert, d.h. ihr Altar steht nicht wie üblich im Osten, sondern in diesem Fall im Norden.

Das Kirchengebäude wurde nach den Plänen und Oberaufsicht von Architekt Johann Matz errichtet. Der dreischiffige, neogotische Hallenkirchenbau mit steilem Südturm beherrscht weithin die Landschaft im Bereich des Kröllwitzer Saalebogens.

Am 6. März 1900 erfolgte die Grundsteinlegung und am 19. September 1901 die feierliche Einweihung.