Stavba radnice byla zahájena v roce 1905. Stavbu započal stavební mistr František Uhlíř a od něho ji převzal stavitel Otakar Nypl z Nového Města nad Metují. Otakar Nypl realizoval mimo jiné v letech 1909-1911 přestavbu novoměstského zámku podle návrhu Dušana Jurkoviče (pro Josefa Bartoně z Dobenína), v roce 1924 se podílel na obnově někdejšího konventu na Zbraslavi (pro Cyrila Bartoně z Dobenína) či vedl v letech 1924-1925 stavbu vily Čerych v České Skalici (pro Ladislava Bartoně z Dobenína).
Radnice byla slavnostně otevřena ve dnech 14. a 15. září 1907.
V roce 1949 byl Krčín připojen k Novému Městu a do budovy radnice se nastěhovala mateřská škola.
