Gotický kostel Nejsvětější Trojice v Novém Městě nad Metují byl založen a postaven v letech 1513-1523, brzy ale vyhořel, konkrétně v roce 1526 a byl znovu postaven v roce 1540 Janem z Pernštejna. Roku 1805 se zřítila část střechy kostela, ale byla následne opravena.
Součástí kostela je i věž, kde se nachází dva zvony z jich jeden váží 1200 kg.
Parkování je možné na Husovo náměsti poblíž kostela.