Dabartinio Pilies (Karlo) tilto pirmtakas buvo pastatytas 1826 m. vietoje kelto per Danę. Iš pradžių jis buvo medinis, pavadintas Frydricho Vilhelmo III sūnaus princo Karolio vardu. Jo atidaroma anga buvo 11,6 m. pločio. Tiltas sujungė Naująją prekyvietę, apie 1820 m. įrengtą tarp teatro ir piliavietės, su šiaurine sparčiai besivystančia miesto dalimi. 1877-1878 m. tiltas buvo perstatytas.
Nutiesus tramvajaus liniją, 1904 m. Karlo tiltas pakeistas metaliniu, kurio konstrukcija buvo išskirtinė - ji nebuvo suvirinta, o, kaip Eifelio bokštas, - sutvirtinta kniedėmis. Jis buvo pakeliamas, su gražiomis arkomis iš abiejų galų ir ilgesnis kokiais 5 metrais, nes ir Danė tada buvo platesnė. Jį varstė elektros variklis; anga laivams praplaukti buvo dvidešimties metrų pločio. Tilto turėklai buvo metaliniai iš tiesių ir banguotų vertikalių strypelių; turėklų viršų puošė jugendui būdingi elementai.
Karlo tiltas buvo sunaikintas užimant miestą 1944-1945 m. Antrojo pasaulino karo metu. Sužinoti, kaip ir kada tiksliai buvo rekonstruojamas šis tiltas po Antrojo pasaulinio karo buvo kur kas sunkiau. Po karo Karlo tiltas buvo rekonstruojamas 7 metus. "Sovietiniame žurnale "Krokodilas" buvo netgi toks kalambūras apie šio tilto rekonstrukciją. Buvo užduotas retorinis klausimas, kuri upė Sovietų sąjungoje plačiausia. Ir pateiktas atsakymas, jog tai - Danė, nes per ją ilgiausiai statomas tiltas", -juokavo istorikas Dainius Elertas. Paskutinė šio tilto rekonstrukcija vyko apie 1974-1976 metus.