V roce 1165 byla Lipsku udělena městská a tržní práva a symbolem této události se stala výstavba právě Kostela sv. Mikuláše. Původně byl postaven v románském slohu, ale během několika pozdějších rekonstrukcí k němu byly přidány také gotické, barokní a klasicistní prvky. Jeho nejdůležitější část představují varhany, které zastupující pozici největších kostelních varhan celého Saska.
Tento kostel vstoupil velmi významně do historie v roce 1989, kdy se stal výchozím bodem pro tzv. ,,Pondělní demonstrace”, při kterých občané města vyjadřovali pochodem svou nespokojenost s komunistickým režimem. Celá revoluce je zde každoročně připomínána speciální mší a kromě toho také festivalem světel v centru města.