Původně gotická svatyně z druhé poloviny 14. století stávala ve
městě. Roku 1421 byla vypálena husity a za třicetileté války
poškozena švédským vojskem. Pokaždé byla obnovena, až roku 1769, když se začalo s výstavbou pevnosti, byla
definitivně zbořena.
Od konce třicetileté války tedy kostel ležel v rozvalinách, pro nedostatek peněz se s jeho opravou začalo až v roce 1705, dokončena byla v roce 1726.
Výstavba nového barokního a částečně klasicistního kostela sv. Antonína byla započata dne 17. 10. 1769 při Svatováclavském náměstí v dnešní místní části Nový Hradec Králové. Na stavbě bylo využito materiálu
z lomu na Kunětické hoře. Stavba dokončená v roce 1772 má obdélný půdorys tvořící loď a trojboce zakončené kněžiště, sakristii a průčelní věž.
Část inventáře pochází ze zrušeného původního kostela. Jde o
dubové vyřezávané lavice, měděné
umyvadlo v sakristii, mosazný postříbřený relikviář na ostatky a pozlacená bronzová gotická
monstrance z 15. století. Jinak je zařízení kostela většinou
rokokové. Hlavní rokokový oltář má obraz sv. Antonína Poustevníka namalovaný Josefem Kramolínem. Dále je zde
boční oltář sv. Aloise a kazatelna z roku 1778.