Карлів міст будували в період від 1357 по 1380 роки, і аж до 1841 року це був єдиний кам'яний міст у Празі. Його споруджували на місці романського мосту королеви Юдити, побудованого в 1170 році і знищеного повінню 1342 року.

Міст будували за наказом короля та імператора Карла IV, а першим архітектором і будівельником був знаменитий зодчий Петро Парлерж. Цей чудовий архітектор побудував також мостову вежу на правому березі річки Влтави з боку празького Старого Міста і прикрасив її своїми скульптурними роботами. Ця башта разом з мостом та двома мостовими вежами на лівому березі річки утворюють ансамбль готичної архітектури виняткової краси.

Будівництво Карлова моста доручили відомому в той час архітекторові Петрові Палержу. Для того, щоб міст простояв століття, архітектор вирішив додавати в будівельний розчин не тільки камені та пісок, але й сирі яйця. Для всього королівства видали наказ про те, щоби везли до Праги зі всіх околиць яйця.

Жителі міста Велвари відрізнилися: вирішили зварити яйця, щоб вони не розкололися по дорозі. Довгий час сміялися потім над ними жителі всієї Чехії, пригадуючи їх кмітливість.

Жителі містечка Унгоште не тільки привезли сирі яйця, але ще і сир з молоком. Природно, що це вже не стали класти в будівельну суміш. Але вважається, що саме тому, що чехи вклали все, чим так гордиться їхня країна, в будівництво мосту, Карлів міст стоїть вже понад 6 століть.

Існує легенда про те, що міст утримує сам Диявол, що домовився з архітектором.