V Nottinghamu na ''Derby Road'' se nachází [[Římskokatolická církev|římskokatolická]] [[Nottinghamská katedrál|katedrála svatého Barnabáše]]. Jejím stavitelem byl [[architekt]] [[Augustus Welby Pugin]] a byla vysvěcena roku [[1844]]. Je katedrálou římskokatolické Nottinghamské [[diecéze]], která zahrnuje [[Derbyshire]], [[Leicestershire]], [[Nottinghamshire]] a [[Lincolnshire]].
Nottingham je součástí [[Anglikánská církev|anglikánské]] diocézediecéze Southwell a Nottingham, která má sídlo v [[Southwelská katedrála|Soutwelské katedrále]] v [[Southwell]]u. V Nottighamu se nachází tři farní kostely, všechny pocházející ze [[středověk]]u. ''St. Mary the Virgin'', stojící na ''Lace Market'', je nejstarší z nich (založený asi v [[8. století|8.]] nebo [[9. století]]), i když současná budova je již třetí v pořadí a pochází z období let [[1377]] až [[1485]]. Tento kostel je považován za centrum církve ve městě a jsou v něm pořádány významné civilní obřady včetně každoročního uvítání nového starosty Nottinghamu. ''St. Peter's'' nacházející se v centru města je nejstarším trvale využívaným kostelem ve městě s historií zasahující až do roku [[1180]]. Třetí významný kostel ''St. Nicholas'' byl rekonstruován poté co byl zničen v době občanské války.
V Nottinghamu se roku [[1829]] narodil zakladatel [[Armáda spásy|Armády spásy]] [[William Booth]].
