The first written mention of Velingrad is from 1141. It was however the old name of neighbouring Staré Město, from which the name Velehrad was derived.
Velingrad's historical origins are tied to its former name, Staré Město, from which it adopted the name "Velehrad." This demonstrates how place names can evolve over time.