Cudo średniowiecznej techniki stworzył Petr Parléř – najważniejszy praski architekt epoki gotyku, który zrealizował wiele budowlanych zamysłów Karola IV. Kamień węgielny pod budowę mostu wmurował ponoć sam monarcha – 9 lipca 1357 r. o godzinie 5.31. Według astrologów był to najlepszy moment w roku na rozpoczęcie tak poważnego dzieła. Ostatnie prace zakończono dopiero pod koniec XIV stulecia, ale prażanie korzystali z mostu już wcześniej. Dzieło Parléřa nie było pierwszą budowlą łączącą brzegi Wełtawy. Zastąpiło XII-wieczny most Judyty (drugi w Czechach) zniesiony przez powódź w 1342 r.