Kostel svatého Mikuláše se nachází v historické čtvrti, která nese jméno svatého Mikuláše, a je nejstarší církevní stavba v Berlíně. Jeho stavba se datuje do let 1220-1230, v době, kdy byl kostel se nachází v blízkosti křižovatky řeky Sprévy s obchodní pozemní trase a měl jakýsi trojlodní baziliky ve tvaru kříže.

V 13. století, v průběhu restrukturalizace, se stal pletení gotický kostel sv. V 15. století se objevila oltář zadal cechu pekařů v Berlíně. Tato bohatá třída platí nájemné kostela sluhovi, což je velmi podstatný finanční podporu. Vzhled kostela zůstal nezměněn až do konce 19. století.

Hlavní přestavba kostela byla provedena na dva roky a byla dokončena v roce 1878 (management práce se provádějí Hermann Blankenstein). Při rekonstrukci fasády kostela byl přestavěn v novogotickém slohu, měl druhou věž, symetrický proud.

Od roku 1938, kostel je ve vlastnictví státu, a některé uměleckých děl byly převedeny do Marienkirche, kde jsou chována až do dnešního dne. Od té doby se bohoslužby byly přerušeny.

Během druhé světové války byl kostel těžce poškozen, ale vnější stěny budov stály. Restaurování bylo provedeno podle starých plánů a kreseb od roku 1981. Během tohoto období, věž kostela svatého Mikuláše, se sídlem zvonkohra zvonkohra se skládá z 41 zvonů.

Dnes je kostel je stálá muzejní expozice - Brandenburg pobočka muzea vypráví o historii kostela a související historické postavy. Zde můžete vidět křtitelnici z bronzu, datovat se od 1398 roku, oltář, kazatelna v barokním slohu. Interiéry jsou významní vynikající akustika, takže se používá jako koncertní síň varhanní hudby (v kostele jsou tři operační autorita).