Olomouc occupe aujourd'hui la place sur laquelle se tenait un camp romain fondé à l'époque impériale, dont le nom d'origine était "Iuliomontium" (), qui a été progressivement changé de la langue locale à la forme actuelle. Ce qui n'était autrefois qu'une légende a, cependant, été confirmée par des fouilles récentes qui ont identifié la présence d'un fort romain présent à l'époque des guerres marcomanes.