Первый деревянный мост через канал Грибоедова в створе улицы Володи Ермака был построен в 1906 году. Его ширина составляла 2,4 метра, никакого архитектурного оформления переправа не имела. Название моста произошло от Коломны, района где он расположен.
К середине XX века Коломенский мост пришёл в аварийное состояние. В 1967-1969 годах по проекту инженеров В. И. Крыжановского, И. Н. Артемьевой, Н. Г. Бонч-Осмоловского и Б. Э. Дворкина здесь была построена новая пешеходная переправа. Новый Коломенский мост стал первым в России алюминиевым мостом. Часто можно слышать, что такая конструкция была здесь применена вообще впервые в мире. Однако в Канаде автомобильный алюминиевый мост был построен ещё в 1949-1950 годах. Движение по Коломенскому мосту открылось 30 сентября 1969 года.
Длина Коломенского моста составляет 27,93 метров, ширина - 2,28 метра.
