Следующий этап – арочные каменные мосты, обладающие массивными речными опорами – быками: мощное каменное сооружение с удлиненно-заостренной стороной-ледорезом против течения. Такие мосты стали преобладать с XVII века. В дальнейшем деревянные или каменные мосты продолжали строиться в местах пересечения Москвы-реки и ее притоков главнейшими дорогами. На мостах мытники собирали с возов «мостовщину» – пошлину за провозимые по мосту товары.
Первый каменный (кирпичный) мост был построен в 1516 г. через речку Неглинную, напротив Троицких ворот Кремля. Троицкий мост был построен из кирпича через реку Неглинную и соединял Троицкие ворота Кремля с отводной Кутафьей стрельницей (башней), которая прежде была значительно выше и стройнее. В 1901 г. мост обрел свой современный вид, возвышаясь над Александровским садом. Теперь это – чисто декоративное архитектурное украшение, под которым прогуливаются посетители сада или торопятся сдать вещи в камеру хранения посетители Кремля.
К 1762 г. в Москве было уже 32 моста, из них 4 каменных: Большой Каменный (Всехсвятский), Старый Каменный (Троицкий), Воскресенский и Кузнецкий. В 1796 г. «иждивением Т. Полежаева» вышел третий, на этот раз анонимный, московский путеводитель – «Историческое и топографическое описание первопрестольного града Москвы с приобщением генерального и частных ее планов». Информация о каждой из 20 частей города иллюстрировалась планом. Историю Москвы неизвестный автор излагал на основе легенд и сказаний, в частности «Повести о зачале царствующего великого града Москвы». Интересно, что происхождение названия реки и города он связывает с мостками над Москвой-рекой, якобы находившимися в древности на этом месте. Кстати, бывший Кузнецкий мост над Неглинкой так и остался в названии мощеной улицы. На этом месте реально был каменный мост. В 1757 г. он высоким горбом поднимался над рекой Неглинкой. Еще в конце XVIII в. Неглинку хотели обратить в открытый городской канал с прудом на Трубной площади, а у Кузнецкого моста проектировался водоем с водопадами и статуей Екатерины. Но мечты и планы завершились заточением реки в подземную трубу, а Кузнецкий мост сохранился в названии.
К середине XIX в. при строительстве мостов стали применять металлические конструкции, деревянные мосты заменялись металлическими конструкциями с чугунными арками и сварными железными балками. В XX в. в конструкциях стали использовать высококачественную сталь, что позволило увеличить длину их пролетных строений и, следовательно, уменьшить число опор.
В конце 30-х гг. XX столетия практически все мосты в Москве заменялись новыми или перестраивались. Всехсвятский мост (ныне Каменный), стоявший около храма Христа Спасителя на уровне улицы Ленивки, был перенесен ниже по течению Москвы-реки к Боровицким воротам. Почти в два раза удлинили Крымский мост. А вот два одинаковых моста: Андреевский (первоначально Сергиевский), располагавшийся между Фрунзенской набережной и Нескучным садом, и Краснолужский, что у Новодевичьего монастыря, – долгое время оставались