Velehrad liegt im Osten Tschechiens, eingebettet in die sanften Hügel der Mährischen Slowakei. Das Dorf breitet sich im Tal des Baches Salaška aus, wo dieser den Modranský potok aufnimmt. Im Osten grenzt es nahtlos an Modrá, während sich im Norden der Hügel Hrušová erhebt. Nachbarorte wie Staré Město, Zlechov oder Salaš umgeben die Gemeinde, die am Fuße des Marsgebirges liegt.
Frühe Spuren menschlicher Anwesenheit reichen bis in die Jungsteinzeit zurück, doch seine besondere Bedeutung erhielt der Ort im Mittelalter. Hier entstand eines der ältesten steinernen Kirchengebäude des Landes, das mit dem Mährischen Fürstentum verbunden war. Später gründete Markgraf Vladislav Heinrich ein Zisterzienserkloster, das zur Grablege der mährischen Markgrafen werden sollte. Nach Zerstörungen durch Hussiten und andere Kriegszüge wurde es immer wieder aufgebaut und prächtig ausgestaltet, bis es schließlich im Zuge der jospehinischen Reformen aufgelöst wurde.
Heute ist Velehrad vor allem als bedeutender Wallfahrtsort bekannt. Die Klosterkirche Mariä Himmelfahrt zieht Pilger aus ganz Tschechien an und wurde sogar mit der Goldenen Rose ausgezeichnet. In der Nähe liegt der Archeoskanzen Modrá, ein rekonstruiertes slawisches Dorf, das Einblicke in die frühe Geschichte der Region gibt. Auch ein megalithischer Steintisch zeugt von der langen Besiedlung. Persönlichkeiten wie der Maler Gottfried Bernhard Göz oder der Philologe Josef Valentin Zlobický stammen aus Velehrad.