V roce 1063 bylo v Olomouci obnoveno moravské biskupství a v roce 1141 jeho sídlo přeneseno k chrámu sv. Václava. Listina biskupa Jindřicha Zdíka, vydaná při této příležitosti, přináší první písemnou zmínku o Starém Městě, tehdy ještě pod názvem Veligrad. Název Staré Město se objevuje až ve 14. století v souvislosti se založením města Uherské Hradiště (Nového Velehradu) v roce 1257. Nákres křížku Doc. Luděk Galuška.
