Ο Άγιος Νικολάι-Κίρχε, (Εκκλησία του Αγίου Νικολάου) είναι η παλαιότερη εκκλησία στο Βερολίνο. Η περιοχή γύρω από την εκκλησία είναι γνωστή ως "συνοικία Νικολάου" και είναι μια περιοχή αναπαλαιωμένων μεσαιωνικών κτιρίων. Η εκκλησία χτίστηκε μεταξύ 1220 και 1230, και έτσι, μαζί με την Εκκλησία της Παναγίας στο Alexanderplatz όχι πολύ μακριά, η παλαιότερη εκκλησία στο Βερολίνο. Αρχικά Ρωμαιοκαθολική Εκκλησία, η Εκκλησία του Αγίου Νικολάου έγινε Λουθηρανική Εκκλησία μετά την Προτεσταντική Μεταρρύθμιση στο εκλογικό σώμα του Βρανδεμβούργου το 1539. Τον 17ο αιώνα, ο εξέχων ύμνος-συγγραφέας Paul Gerhardt ήταν ο υπουργός αυτής της εκκλησίας και ο συνθέτης Johann Crueger ήταν μουσικός διευθυντής. Ο εξέχων Λουθηρανός θεολόγος Provost Philipp Jacob Spener ήταν ο Υπουργός από το 1691 έως το 1705. Από το 1913 έως το 1923 ο υπουργός στην εκκλησία του Αγίου Νικολάου ήταν ο Wilhelm Wessel, του οποίου ο γιος Horst Wessel αργότερα έγινε διάσημος ως Ναζί: η οικογένεια ζούσε στην κοντινή Jüdenstraße. Την ημέρα της μεταρρύθμισης το 1938 το εκκλησιαστικό κτίριο υπηρέτησε την εκκλησία του για τελευταία φορά. Στη συνέχεια, το κτίριο, η παλαιότερη δομή στο Βερολίνο, παραδόθηκε στην κυβέρνηση, για να χρησιμοποιηθεί ως αίθουσα συναυλιών και Εκκλησιαστικό Μουσείο. Ο αριθμός των ενοριτών είχε συρρικνωθεί λόγω της συνεχώς εντεινόμενης εμπορευματοποίησης του κέντρου της πόλης με τις κατοικίες να αντικαθίστανται από γραφεία και καταστήματα. Η εκκλησία αργότερα συγχωνεύτηκε με εκείνη της Εκκλησίας της Παναγίας. Κατά τη διάρκεια του Β ' Παγκοσμίου Πολέμου η Εκκλησία του Αγίου Νικολάου έχασε από τη φωτιά τις κορυφές των πύργων και την οροφή της ως αποτέλεσμα των Συμμαχικών βομβαρδισμών. Το 1949 όλα τα θησαυροφυλάκια και οι βόρειοι πυλώνες κατέρρευσαν. Τα ερείπια βρίσκονταν στο Ανατολικό Βερολίνο και μόλις το 1981 οι αρχές της Λαϊκής Δημοκρατίας της Ανατολικής Γερμανίας ενέκριναν την ανοικοδόμηση της εκκλησίας, χρησιμοποιώντας παλιά σχέδια και σχέδια. Η Εκκλησία του Αγίου Νικολάου όπως φαίνεται σήμερα είναι σε μεγάλο βαθμό μια ανακατασκευή. Σήμερα η εκκλησία λειτουργεί και πάλι κυρίως ως μουσείο και περιστασιακά ως χώρος συναυλιών, που διοικείται από το Stiftung Stadtmuseum Berlin (Landesmuseum für Kultur und Geschichte Berlins). Είναι γνωστό για την ακουστική του και η ανακατασκευασμένη εκκλησία έχει εξοπλιστεί με ένα ωραίο σύνολο 41 καμπάνες.