Byen fikk bystatus av kong Ottokar II av Böhmen i 1257 og navnet Hradiště viser til den lokale festningen. Uherské, som betyr ungarsk, ble lagt til i 1578 og viser til at byen var som grensefestning mot ungarerne og andre folkeslag østfra.