De brug is in 1357 door Karel IV gebouwd, nadat de vorige in een overstroming ten onder was gegaan. De Karelsbrug heeft nu een grondige veiligheidsinspectie ondergaan. De overstromingen hadden bijna ook deze verbinding tussen het kasteel en de oude stad verwoest. Door uit het sterk stromende water voortdurend met behulp van kranen puin weg te halen dat op de bogen van de brug afkwam, is dat voorkomen.

Delen van Mala Strana, de oude stad aan het westeinde van de brug, zijn nog niet toegankelijk. Ook in de rest van het land kunnen vele evacués nog niet terug naar hun huizen, omdat die dreigen in te storten.