Déjà avant le , Olomouc devint une importante forteresse de l'empire Grande-Moravie, mais les premières sources écrites n'apparaissent qu'à partir de 1019. En 1021, elle devint le siège du gouvernement de Přemislidi, donc la capitale de la région morave jusqu'en 1641, elle était la capitale de cette importante région, comme en témoignent les nombreux beaux monuments de son centre historique et la fierté de ses habitants.