Staré Město leží na západním břehu Moravy, kde již v 6. století bylo doloženo zemědělské sídliště a v 9. století celá řada opevněných osad. Jednalo se pravděpodobně o velké a bohaté místo, kde se usadilo mnoho řemeslníků, jak o tom svědčí četné nálezy peněz, výzbroje a zlatých i stříbrných šperků na rozsáhlém pohřebišti. Přežilo i maďarské nájezdy, jimž po pádu Velkomoravské říše podlehla většina okolních osad. Přemysl Otakar II. založil roku 1257 v blízkosti město nové, které mělo sloužit jako obrana proti Uhrám - Uherské Hradiště.