Die Basilika ist eine spätromanische, dreischiffige Backsteinkirche, deren Baubeginn nach 1190 oder Anfang des 13. Jahrhundert liegt.
Die St. Nicolai-Kirche steht auf einer Anhöhe, umgeben von einer Natursteinmauer. Einst lag sie nur rund 500 Meter vom damaligen Strand entfernt, der an der Stelle, wo sich heute die Wicheldorfstraße befindet, verortet war.
Schon von Weitem grüßt ihr Turm mit der barocken Haube und weist den Weg: St. Johannis gilt als eine der ältesten Backsteinkirchen Nordeuropas.
Die evangelisch-lutherische Kirche St. Antonius in Neukirchen wurde um 1240, manche Quellen nennen 1244/45, von Adolf IV. von Schauenburg und Holstein gestiftet.
Die katholische Kirche St. Ansgar gehört als Filialgemeinde zusammen mit den beiden Gemeinden St. Vicelin Oldenburg in Holstein und St. Franziskus-Xaverius Fehmarn/Burg zur Pfarrei St. Vicelin.