Jiným důležitým hradištěm a městem Velké Moravy byl Veligrad - dnešní Staré Město u Uherského Hradiště. I tam byly objeveny hradby, základy několika kostelů a spousta zajímavých nálezů. Kousek od něho stával i nejstarší kamenný kostelík Velké Moravy. Byl vybudován v letech 830 - 840. Přežil i neklidnou dobu po pádu Velké Moravy a stal se prvním, provizorním kostelem mnichů cisterciáků, kteří si nedaleko stavěli velkolepý klášter - dnešní Velehrad. Po jeho dokončení jeho význam upadl, ale zachoval se až do 18. století, po roce 1786 byl však bohužel zbořen. Při archeologickém výzkumu byly objeveny základy jeho zdí i sloupů, které podpíraly jeho trámový strop. Na základě archeologických výzkumů nechala obec Modrá v letech 1998 - 2000 vystavět v sousedství původních základů přesnou repliku kostelíku. Uvnitř je kostelík prostý a příjemný a z návrší od něho je pěkný výhled na vrchy Chřibů, hrad Buchlov i velehradský klášter.