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.
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.