Die Heilig-Kreuz-Kirche ist das Gotteshaus der ehemaligen evangelisch-lutherischen Kirchgemeinde Zum Heiligen Kreuz Leipzig-Neustadt-Neuschönefeld. Sie befindet sich auf dem Neustädter Markt inmitten der planmäßigen Anlage der ehemaligen Gemeinde Neustadt (Ortsteil Neustadt-Neuschönefeld, Anschrift: Neustädter Markt 8).
Die Kirche wurde in den Jahren 1893 / 1894 nach einem Entwurf des Architekten Paul Lange (1850–1932) mit roten Verblendziegeln erbaut, wobei in der Gestaltung romanische Stilelemente aufgegriffen wurden. An der Südseite ist ein Turm mit quadratischem Grundriss angebaut.
Das Kirchenschiff mit kreuzförmigem Grundriss verfügt über 900 Plätze und ist mit einem Holzgewölbe überspannt. In der Kirche befindet sich eine Orgel der Fa. Eule aus der Entstehungszeit der Kirche.
Seit 1926 befindet sich links neben dem Turm-Eingang das Kriegerdenkmal Neustadt.
Seit der Vereinigung der Kirchgemeinden Zum Heiligen Kreuz und St. Nikolai-St. Johannis zum 1. Januar 2014 ist die Heilig-Kreuz-Kirche das zweite Gotteshaus der neuen Gemeinde St. Nikolai.