Una torre de puerta guarda cada extremo: la Torre del Puente de la Ciudad Vieja en la orilla este y un par de torres, entre ellas la Torre del Puente de Malá Strana, en la oeste. A lo largo de los pretiles se alzan 30 estatuas y grupos escultóricos de santos, la mayoría barrocos. Desde la gran reparación de 1965 a 1978, el puente está cerrado a todos los vehículos y pertenece a los peatones.
Carlos IV mandó iniciar el puente en 1357 para sustituir al puente de Judit, de 1158–1172, gravemente dañado por una inundación en 1342; se terminó a principios del siglo XV y siguió el modelo del Puente de Piedra de Ratisbona, con rompehielos que protegen sus arcos. Según la leyenda, el emperador, que creía en la numerología, colocó la primera piedra a primera hora de la mañana del 9 de julio de 1357, en un minuto elegido para que el año, el día, el mes, la hora y el minuto, escritos seguidos, se leyeran igual al revés. Hasta 1841 fue el único paso sobre el río, por lo que sirvió de enlace principal entre el castillo y la Ciudad Vieja, formó parte de la ruta de coronación de los reyes de Bohemia y fue un enlace terrestre que situó a Praga en la ruta comercial que unía el este y el oeste de Europa. Se le conocía como Puente de Piedra o Puente de Praga, y lleva el nombre de Carlos solo desde 1870.
El puente ha sobrevivido a inundaciones y guerras. Tras la batalla de la Montaña Blanca, las cabezas cortadas de los líderes ejecutados en 1621 se expusieron en la Torre del Puente de la Ciudad Vieja como advertencia. En 1648, en los últimos combates de la guerra de los Treinta Años, los suecos ocupaban la orilla oeste, y los enfrentamientos más duros tuvieron lugar sobre el propio puente, lo que dañó el lado de la torre de la Ciudad Vieja que da al río. En septiembre de 1890, troncos y balsas arrastrados por la corriente se amontonaron contra él hasta que se arrancaron tres arcos y se derrumbaron dos pilares; el puente reabrió el 19 de noviembre de 1892.
La mayoría de las estatuas se colocaron entre 1683 y 1714, obra de destacados escultores bohemios de la época, entre ellos Matthias Braun y Jan Brokoff, cuyos hijos Ferdinand Maxmilian y Michael Joseph también trabajaron en él. Entre las más conocidas figuran San Juan Nepomuceno, Santa Lutgarda y el grupo del Santo Crucifijo y el Calvario, y unos 200 años más tarde se añadió, fuera de la hilera principal, una estatua independiente del caballero Bruncvík. La inundación de 1890 arrastró al río dos estatuas de Brokoff; en lugar de una de ellas, Karel Dvořák talló después un grupo de los santos Cirilo y Metodio. Desde 1965, todas las estatuas del puente se han sustituido por réplicas, y los originales se exponen en el Lapidario del Museo Nacional.
Las reparaciones de 2008 a 2010 reforzaron dos pilares del lado de Malá Strana y renovaron el pavimento de la pasarela, pero sustituyeron muchas piedras de los muros de una manera que los profesionales de la conservación criticaron, y en 2010 el Comité del Patrimonio Mundial de la UNESCO concluyó que las obras se habían hecho sin un asesoramiento adecuado en materia de conservación.




