Podle legend základní kámen mostu položil český král a římský císař Karel IV. 9. července 1357. Mělo se tak stát v 5 hodin 31 minut, aby vznikla numerologicky zajímavá řada lichých čísel, která stoupá a pak klesá, a jde po sobě stejně při čtení zepředu i pozpátku: 135797531.

Karel IV. pokládá základní kámen k novému mostu, obraz Josefa Mathausera (1846-1917)
Karlův most slaví 665 let: Ničily ho povodně, ovlivnil dějiny Prahy i celé země

Až do devatenáctého století byl Karlův most jediným pražským mostem přes Vltavu. Jako dopravní tepna sloužil volským a koňským povozům, koněspřežce, elektrické tramvaji, autobusům i osobním automobilům. V roce 1962 byl prohlášen národní kulturní památkou a od roku 1965 je už jen pro pěší.

Karlův most byl založen patnáct let potom, co 3. února 1342 ledové kry pobořily první pražský kamenný most, most Juditin. Ten byl postaven někdy v letech 1158 - 1172, měl délku asi 514 m, šířku asi 7,5 m a 21-22 oblouků na 21 pilířích. Karlův most stojí o něco jižněji, má délku téměř 516 m a šířku 9,4 m, 16 oblouků a 17 pilířů1; je o 4-5 m vyšší, než byl most Juditin.