První zmínky o kostele v Novosedlicích pocházejí z roku 1384. Původně gotický kostel sv. Valentina byl v letech 1710 – 1711 barokně přestavěn Christianem Leglerem z Teplic. Kryt je mohutnou cibulovitou střechou. Ke kostelu patří samostatná zděná zvonice.