Podnětem ke stavbě Juditina mostu, pojmenovaného podle druhé manželky prvního českého krále Vladislava, byla povodeň v roce 1157, kdy byl stržen dřevěný most. Zachovaly se pouze zbytky mostu – menší mostecká věž na Malé Straně, která je dnes součástí Karlova mostu, a méně známá druhá věž, staroměstská. V některých domech nacházíme zbytky mostních pilířů – těch mohlo být 20 – které se objevují svými obrysy i při mimořádně nízkém stavu vody ve Vltavě. Na základě těchto zbytků můžeme soudit, že Juditin most byl postaven z temně červeného pískovce a vydlážděn nepravidelnými kvádry z křemence, spáry ve dlažbě byly zality maltou, byl dlouhý asi 514 metrů a široký 6,80 metru. Dne 3. 2. 1342 neodolal Juditin most povodni a zřítil se do vltavských vln.
Juditin most stál několik metrů po proudu od Karlova mostu. Archeologové předpokládají, že románský most nevedl rovně, ale zalamoval se. Na šířku měl zhruba deset metrů, podobně jako Karlův most. Směrem k Malé Straně se ale na rozdíl od něj podstatně zužoval, zřejmě z obranných důvodů. Na obou koncích byly věže s bránami; jeho pilíře měly stejně jako u Karlova mostu šestihranný profil.