Her iki ucu bir kapı kulesi korur: doğu yakasında Eski Şehir Köprü Kulesi, batıda ise aralarında Malá Strana Köprü Kulesi'nin de bulunduğu bir çift kule. Korkuluklar boyunca çoğu Barok olan 30 aziz heykeli ve heykel grubu sıralanır. 1965'ten 1978'e kadar süren büyük onarımdan bu yana köprü bütün araçlara kapalıdır ve yayalara aittir.

IV. Karl köprünün yapımına 1357'de, 1342'de bir selin ağır hasar verdiği 1158–1172 tarihli Judith Köprüsü'nün yerini alması için başlattı; köprü 15. yüzyılın başlarında tamamlandı. Regensburg'daki Taş Köprü örnek alınmıştır ve kemerleri buz kırıcılarla korunur. Efsaneye göre numerolojiye inanan imparator ilk taşı 9 Temmuz 1357 sabahı erken saatte, yıl, gün, ay, saat ve dakika yan yana yazıldığında tersten de aynı okunacak biçimde seçilmiş bir dakikada koydu. 1841'e kadar ırmağı geçmenin tek yolu olduğundan kale ile Eski Şehir arasındaki ana bağlantı, Bohemya krallarının taç giyme güzergâhının bir parçası ve Prag'ı Avrupa'nın doğusunu ve batısını birleştiren ticaret yoluna bağlayan bir kara bağlantısıydı. Taş Köprü ya da Prag Köprüsü olarak bilinirdi; Karl'ın adını ancak 1870'ten beri taşır.

Köprü sellere ve savaşlara tanık oldu. Beyaz Dağ Muharebesi'nin ardından, 1621'de idam edilen liderlerin kesik başları uyarı olarak Eski Şehir Köprü Kulesi'nde sergilendi. 1648'de, Otuz Yıl Savaşları'nın son çarpışmalarında İsveçliler batı yakasını tutuyordu ve en şiddetli çatışmalar köprünün kendisi üzerinde yaşanarak Eski Şehir kulesinin ırmağa bakan yüzüne zarar verdi. Eylül 1890'da akıntıyla sürüklenen kütükler ve sallar köprüye yığıldı; sonunda üç kemer koptu ve iki ayak çöktü. Köprü 19 Kasım 1892'de yeniden açıldı.

Heykellerin çoğu 1683–1714 arasında, aralarında Matthias Braun ve oğulları Ferdinand Maxmilian ile Michael Joseph'in de çalıştığı Jan Brokoff'un bulunduğu dönemin önde gelen Bohemyalı heykeltıraşları tarafından dikildi. En bilinenleri arasında Nepomuklu Yuhanna, Aziz Luthgard ve Kutsal Haç ile Golgota grubu vardır; şövalye Bruncvík'in ayrı bir heykeli ise yaklaşık 200 yıl sonra ana sıranın dışında eklendi. 1890 seli Brokoff'un iki heykelini ırmağa sürükledi; bunlardan birinin yerine Karel Dvořák daha sonra Aziz Kiril ve Metodius grubunu oydu. 1965'ten itibaren köprüdeki her heykel bir kopyayla değiştirildi; özgünleri Ulusal Müze'nin Lapidarium'unda sergilenir.

2008–2010 arasındaki onarımlar Malá Strana tarafındaki iki ayağı güçlendirdi ve yaya yolunu yeniden döşedi; ancak duvarlardaki pek çok taşı koruma uzmanlarının eleştirdiği bir biçimde değiştirdi. 2010'da UNESCO Dünya Mirası Komitesi işin yeterli koruma danışmanlığı alınmadan yapıldığı sonucuna vardı.