Kostel se jmenuje po sv.Sebaldovi, který má v kostele svůj hrob a který je patronem města Norimberku. Sebald žil v 8.století a působil jako misionář. Hrob má mosazný odlitý náhrobek, který nesou na svých ulitách šneci.
O kostele jsou první zmínky z 13.století a jedná se o nejstarší městský farní kostel. Původně postaven románkém stylu a později přestavěn do gotického stylu. Za druhé světové války byl vybombardován a znovu opraven. Dnes se o kostel stará evangelická lutheránská církev.
Kostel je poblíž císařského hradu, na náměstí Albrechta Dürrera.