У другій половині XII століття італійські майстри збудували на Влтаві міст Юдіфі, названий так на честь дружини короля Владислава I. Міцна багатоарочна споруда з ефектного червоного пісковика простояла до 1342 року, доки не була зруйнована потужною повінню.
Відновлювати його не стали, лише з’єднали арки, що вціліли, дерев’яними містками для пішоходів до закінчення будівництва нового мосту. Наляканий силою стихії Карл IV, що зійшов на престол через кілька років після катастрофи, замовив придворному астрологові Бен Бецалелю скласти гороскоп будівельних робіт, щоб наступний міст не спіткала та ж доля.
У результаті передбачень перший камінь майбутнього Карлового мосту заклали лише у 1357 році, у найбільш сприятливі, згідно з передбаченням, терміни. Повністю відкритий для вершників та пішоходів новий міст, названий на честь Карла IV, був на початку XV ст.