Nußbaum a mai Baden-Württemberg tartományban, Karlsruhétől, és ezzel a Rajnától, kb. harminc kilométerre keletre helyezkedik el. A karoling korban már lakott volt, de sosem volt jelentős település. 

A templom keletkezéstörténetét nem ismerjük. Arra tudunk következtetni, hogy eredetileg a mainál valamivel kisebb, román kori épület volt, a torony a keleti végén, a szentély felett állt. A templomépület feltehetőleg olyan széles lehetett, mint a torony ma. 

A XIV. század végén végeztek egy komolyabb gótikus átépítést - ennek dokumentumai megvannak. Ennek keretében épült a ma látható gótikus apszis. A szentély maradt a torony alatt, csak a román kori félköríves apszist cserélték le, így ez csak 3/8-os. A fő részt pedig ekkor kiszélesítették, és gótikus formában építették újra. Az egyszerű, könnyű fa mennyezet és a bővítés után is elég kis szélesség lehetővé tették a gótikus ablakok alkalmazását külső támpillérek nélkül is. 

A szentély gótikus mennyezetű, egy modern kori felújítás során pedig XVI. századi festményeket is találtak itt. Ezeket a reformácó után lemeszelték, és több száz évvel később kerültek újra napvilágra. Itt láthatjuk, hogy, a középkortól nem szokatlan módon, az északi oldalon nincs ablak. 

A torony tetejének gótikus, legfelső szintje a XV. században épült. 

A templomot a hívek növekvő száma miatt 1811-ben megnagyobbították, a régi nyugati homlokzat elbontásával nyugat felé meghosszabbították az épületet. Ebben az időben még úgy épíkeztek, hogy ne változtassanak nagyon az épület jellegén, ha nem tudnánk, nem feltétlenül vennénk észre, hogy a nyugat felőli (tehát a toronytól távolabbi) utolsó két-két ablak, az épület majdnem fele, a XIX. század elejéről való.