Už od středověku je obec spojována s hlavním střediskem Velké Moravy. V pramenech z 9. století však sídlo tohoto názvu není nikde zmíněno. Nejstarší doklad pro jméno Velehrad je až v listině z roku 1141. Na základě archeologických nálezů lze soudit, že velkomoravský Veligrad byl lokalizován v dnešním Starém Městě.
Nejvýznamnější památkou obce je rozsáhlý komplex kláštera, vybudovaného v románsko-gotickém slohu s pozdějšími barokními úpravami. Velehradský klášter je bývalý cisterciácký klášter založený na počátku 13. století a je tak nejstarším cisterciáckým klášterem založeným na Moravě. Jeho součástí je bazilika Nanebevzetí Panny Marie a sv. Cyrila a Metoděje, která je nejvýznamnější poutní bazilikou České republiky.
V bezprostřední blízkosti kláštera najdeme několik sakrálních památek. Patří mezi ně např. kaple sv. Jana Nepomuckého z roku 1715, kostelík Zjevení Páně (kaple Cyrilka) postavený ve 13. Století a sousoší sv. Rozalie se sloupem Panny Marie, pocházející z 18. století.
Velehrad je jedním z nejznámějších poutních míst u nás. Každoročně se zde v červenci konají Dny lidí dobré vůle – Večer lidí dobré vůle a Národní pouť. Dalšími významnými kulturními akcemi jsou plesy na začátku roku, zářijové Slovácké hody s právem, listopadová Cisterciácká pečeť – výstava a soutěž košer a mešních vín, Štěpánský koncert v bazilice a mnoho dalších.