Die St.-Nikolai-Kirche in Quedlinburg ist die Pfarrkirche der Neustadt . Erstmals urkundlich erwähnt wurde sie im Jahre 1222 . Sie soll auf Pfählen und Ellernblöcken in sumpfigem Gelände errichtet worden sein. Ursprünglich wurde sie als dreischiffige romanische Basilika errichtet. In ihrer jetzigen Gestalt ist sie im Westbau frühgotisch, während die übrigen Teile spätgotisch sind. Die Hallenkirche besitzt verschiedenartig gegliederte Pfeiler, einen einschiffigen Chor und Doppeltürme. Anfang des 20. Jahrhunderts wurde ein Teil der Fenster mit Glasmalereien versehen (Glasmalerei Ferd. Müller, Quedlinburg). Anfang der 90er Jahre des 20. Jahrhunderts fand eine umfassende Renovierung der Kirche statt. In Anlehnung an eine Überlieferung aus der Zeit in der die Kircher erbaut wurde, wird die Nikolai-Kirche auch als "Schäferkirche" bezeichnet. Der Sage zufolge fand ein ortsansässiger Schäfer einen reichen Schatz, den er für die Erbauung dieser Kirche zur Verfügung stellte. Deshalb werden zwei Ecken des Turmes von Figuren geschmückt - einem Schäfer und seinem Hund.

Pastor an der Kirche war im 18. Jahrhundert Johann Christian Erxleben. Seine Ehefrau Dorothea Christiane Erxleben (* 13. November 1715 ; † 13. Juni 1762 ) promovierte 1754 an der Universität Halle als erste deutsche Ärztin.