De katholieke Nikolaaskerk op de Eiermarkt is het oudste bewaarde sacraal gebouw van Bad Kreuznach en wordt tot op de dag van vandaag gebruikt voor kerkdiensten. In 1266 bouwden de graven van Sponheim aanvankelijk een kapel. Deze werd in de daaropvolgende decennia uitgebreid tot een kerk en aan de Heilige Nicolaas gewijd. Hij werd onder andere als patroon van vissers, handelaars en slagers beschouwd. De kerk maakte bijna 300 jaar deel uit van het Kreuznacher klooster van de Karmelietenorde, dat zich over de omliggende straten tot aan de Ellerbach uitstrekte. In de loop van de Reformatie werd het klooster halverwege de 16e eeuw ontbonden. Sindsdien fungeert de Nikolaaskerk als parochiekerk. Een bezoek waard zijn het interieur met rijk versierde banken door houtsnijwerk, grafplaten met afbeeldingen van graven en ridders, en houten beelden uit de 15e eeuw, evenals het unieke, 1,40 m hoge kruisreliquiar dat in 1501 is ontstaan. In de middeleeuwen was de Latijnse school van de Karmelietenorde de enige school in de stad. Hier zou in 1507 magister Georg Sabellicus Faust, het historische model van Goethes Faust, als leraar hebben gewerkt.
