Původní znojemská radnice s věží se s největší pravděpodobností nacházela na nynějším Václavském náměstí, přibližně v místech domu č. 2. Stávající radnice a radniční věž byly postaveny na místě, kde ve vrcholném středověku patrně existovala proluka. Radnice byla postavena v první polovině 40. let 15. století a se stavbou radniční věže se započalo 17. července 1447, jak o tom svědčí latinský nápis umístěný na severní straně věže, dokončena byla v roce 1457 a tyčí se do výšky 66,58 m. Zděná část radniční věže je dílem stavitele Mikuláše z nedalekých Sedlešovic v pozdně gotickém slohu. Kdo je autorem horní části věžičkové střechy, která je pro znojemskou radniční věž tak charakteristická, zůstává neznámo. V archívních záznamech je zmiňován pouze městský tesařský mistr Felix Redlin, který však byl pravděpodobně jen realizátorem návrhu. Střecha byla původně kryta břidlicí, která byla později vyměněna za měď. Většina nosných trámů pod střechou věže je dosud původních – starých přes 500 let.