Каждый конец охраняет башня-ворота: Староместская мостовая башня на восточном берегу и пара башен, среди них Малостранская мостовая башня, на западном. По парапетам стоят 30 статуй и скульптурных групп святых, большей частью барочных. После крупного ремонта 1965–1978 годов мост закрыт для любого транспорта и принадлежит пешеходам.

Карл IV велел начать мост в 1357 году, чтобы заменить Юдитин мост 1158–1172 годов, сильно повреждённый наводнением в 1342 году; он был закончен в начале XV века по образцу Каменного моста в Регенсбурге, с ледорезами, защищающими его арки. Легенда гласит, что император, веривший в нумерологию, заложил первый камень рано утром 9 июля 1357 года в минуту, выбранную так, чтобы год, день, месяц, час и минута, записанные подряд, читались одинаково в обратном порядке. До 1841 года это был единственный путь через реку, поэтому он служил главной связью между замком и Старым городом, частью коронационного пути чешских королей и сухопутной связью, которая поставила Прагу на торговый путь, соединявший восток и запад Европы. Он был известен как Каменный мост или Пражский мост и носит имя Карла только с 1870 года.

Мост пережил наводнения и войны. После битвы на Белой горе отрубленные головы вождей, казнённых в 1621 году, были выставлены на Староместской мостовой башне в назидание. В 1648 году, в последних боях Тридцатилетней войны, шведы удерживали западный берег, и самые тяжёлые бои шли на самом мосту, повредив речную сторону Староместской башни. В сентябре 1890 года брёвна и плоты, несомые вниз по течению, навалились на него, пока три арки не были сорваны и два быка не рухнули; мост вновь открылся 19 ноября 1892 года.

Большинство статуй было установлено между 1683 и 1714 годами ведущими богемскими скульпторами того времени, среди них Маттиас Браун и Ян Брокоф, над которыми работали и сыновья Ferdinand Maxmilian и Michael Joseph. Среди самых известных — Иоанн Непомук, святая Лутгарда и группа Святого распятия и Голгофы, а отдельная статуя рыцаря Брунцвика была добавлена примерно через 200 лет вне главного ряда. Наводнение 1890 года унесло в реку две статуи Брокофа; вместо одной из них Карел Двожак позднее вырезал группу святых Кирилла и Мефодия. С 1965 года каждая статуя на мосту заменена копией, а оригиналы показывают в Лапидарии Национального музея.

Ремонт 2008–2010 годов укрепил два быка со стороны Малой Страны и заново вымостил настил, но заменил многие камни в стенах так, что это раскритиковали специалисты по консервации, а в 2010 году Комитет всемирного наследия ЮНЕСКО счёл, что работы выполнены без надлежащих консультаций по консервации.