První zmínky o farním kostele v Nových Hradech pochází z roku 1824. Současná gotická podoba kostela pochází z roku 1590 kdy byl kostel znovu obnoven po devastaci během Husitských válek. V roce 1620 byla věž zasažena bleskem a během rekonstrukce byla navýšena o jedno patro a zakončena renesanční lucernou. V roce 1726 dostal věž barokní cibulovitou báň. V roce 1677 byl v Nových Hradech založen klášter řádu Servitů.