Die Neuwerkskirche wurde 1168 erstmals urkundlich erwähnt. Der spätromanische Bau stand in der 1166 errichteten Neustadt „auf dem neuen Werke“, woraus sich ihr Name ableitet.[2] Die Kirche mit dem Patrozinium des Heiligen Kreuzes (lat.sanctae crucis, daher Cruciskirche) gehörte zum Kloster der Augustinerinnen, dem Neuwerkskloster. Ab 1285 wurde sie als Pfarrkirche genutzt. 1466–73 entstand die heutige Kirche zunächst in spätgotischen Formen, die dann zwischen 1731 und 1735 barockisiert wurden; am 25. September 1735 erfolgte die Weihe durch Bischof Gudenus. Die Inneneinrichtung wurde bis 1740 fertiggestellt.[2] 1982 wurde die Gemeinde mit der Wigbertigemeinde zusammengelegt, welche Anfang 2017 in der neu gegründeten „Innenstadtpfarrei St. Laurentius“ aufging.[2][3]