Staré MěstoÚzemí Starého Města bylo osídleno již v pravěku, v době kamenné, bronzové i železné. Pobývali zde Keltové, germánští Suébové a poté také Římané. V 9. století bylo území Starého města součástí Veligradu, jednoho ze dvou hlavních center Velkomoravské říše. Počátkem 13. století byl nedaleko založen cisterciácký klášter Velehrad a ves Veligrad, která se v roce 1321 přejmenovala na Staré Město, se stala jeho majetkem. V roce 1423 zastavil klášter vesnici městu Uherské Hradiště, kterého se pak Staré Město stalo v roce 1550 součástí. K opětovnému osamostatnění došlo v roce 1990 a v roce 1997 bylo Staré Město povýšeno na město.