Nikolajaus-Kirche (Mikalojaus bažnyčia) yra seniausia bažnyčia Berlyne. Teritorija aplink bažnyčią yra žinoma kaip Mikalojaus kvartalas ir yra restauruotų viduramžių pastatų teritorija. Bažnyčia buvo pastatyta 1220-1230 m., taigi kartu su Dievo Motinos bažnyčia Aleksandro aikštė netoli, seniausia bažnyčia Berlyne. Mikalojaus bažnyčia tapo liuteronų bažnyčia po protestantų reformacija viduje konors Brandenburgo elektoratas 1539 m. 17-ajame amžiuje šios bažnyčios ministras buvo žinomas himno rašytojas Paulas Gerhardtas, o kompozitorius Johanas Cruegeris buvo muzikos vadovas. Žymus Liuteronų teologas Provostas Philippas Jacobas Speneris buvo Ministras nuo 1691 iki 1705 m. Nuo 1913 m. iki 1923 m. Mikalojaus bažnyčios ministras buvo Vilhelmas Veselis, kurio sūnus Horstas Veselis vėliau išgarsėjo kaip Nacistas: šeima gyveno netoliese esančiame J. Reformacijos dieną 1938 m. bažnyčios pastatas paskutinį kartą tarnavo savo kongregacijai. Tada pastatas, seniausias Berlyno statinys, buvo atiduotas Vyriausybei, kad būtų naudojamas kaip Koncertų salė ir bažnytinis muziejus. Parapijiečių skaičius sumažėjo dėl vis intensyvėjančios vidinio miesto komercializacijos, gyvenamąsias patalpas pakeitė biurai ir parduotuvės. Vėliau kongregacija susijungė su Dievo Motinos bažnyčia. Antrojo pasaulinio karo metu Mikalojaus bažnyčia dėl sąjungininkų bombardavimo prarado savo bokštų viršūnes ir stogą. 1949 m. sugriuvo visi skliautai ir šiauriniai stulpai. Griuvėsiai buvo Rytų Berlyne, ir tik 1981 m. Rytų Vokietijos Demokratinės Respublikos valdžia leido atstatyti bažnyčią, naudodama senus projektus ir planus. Mikalojaus bažnyčia, kaip matyti šiandien, iš esmės yra rekonstrukcija. Šiandien bažnyčia vėl tarnauja daugiausia kaip muziejus, o kartais ir kaip koncertų vieta, kurią administruoja Stiftung Stadtmuseum Berlin (Landesmuseum frescription Kultur und Geschichte Berlins). Jis garsėja savo akustika, o atstatytoje bažnyčioje buvo įrengtas puikus 41 varpų rinkinys.