Малостранська мостова вежа побудована на західному кінці Карлового мосту. Вона складається з двох веж, поєднаних воротами. Мала вежа була закладена в 12 столітті і побудована у романському стилі. Вона була частиною Юдіфіного мосту – попередника Карлового мосту. З 15 століття вежа слугувала тюрмою для злочинців, пізніше тут була розміщена таможня.
Велика вежа побудована разом з Карловим мостом і є його наймолодшою частиною. Вежі входили в систему оборонних споруд Праги. У 1879-1883 роках будівля пройшла реконструкцію під керівництвом архітектора Йозефа Мокера.
Vakariniame Karolio tilto gale buvo pastatytas Malostranskos tilto bokš tas. Jį sudaro du bokš tai, sujungti vartais. Nedidelis bokš tas buvo į kurtas XII amž iuje ir pastatytas romaniniu stiliumi. Tai buvo Juditos tilto – Karolio tilto pirmtako – dalis. Nuo XV amž iaus bokš tas veikė kaip nusikaltė lių kalė jimas, vė liau č ia į sikū rė muitinė.
Didelis bokš tas buvo pastatytas kartu su Karolio tiltu ir yra jauniausia jo dalis. Bokš tai buvo Prahos gynybinių struktū rų sistemos dalis. 1879-1883 m. pastatas buvo renovuotas vadovaujant architektui Josefui Mokeriui.