Uničov è una delle sette città reali della Moravia, situata all'incrocio tra Haná, Hrubé e Nízké Jeseník. Il nucleo dell'area è il bacino del fiume Oskavy. A sud, la regione è aperta al fiume Morava, dal quale è separata dalla foresta alluvionale di Doubrava. Sugli altri lati è circondato dalle pendici dei monti Jeseníky. L'antico insediamento è testimoniato da numerosi reperti archeologici, ad esempio la scoperta di una fonderia di ferro preistorica vicino a Želecovice.
Uničov fu fondata intorno al 1213 dal margravio moravo Vladislav Jindřich.