Uničov ist eine der sieben mährischen Königsstädte und liegt an der Kreuzung der Flüsse Haná, Hrubé und Nízké Jeseník. Der Kern des Gebiets ist das Einzugsgebiet des Flusses Oskavy. Im Süden ist die Region zum Fluss Morava hin offen, von dem sie durch den Auenwald Doubrava getrennt ist. Auf der anderen Seite ist es von den Ausläufern des Jeseníky-Gebirges umgeben. Von der antiken Besiedlung zeugen zahlreiche archäologische Funde, zum Beispiel der Fund einer prähistorischen Eisenhütte bei Želechovice.
Uničov wurde um 1213 vom mährischen Markgrafen Vladislav Jindřich gegründet.