Работы по возведению моста начались в августе 1825 года и продолжались ровно год. Металлические конструкции моста изготовили на заводе Берда - одном из лучших литейно-механических предприятий Петербурга. Каменные работы выполнялись подрядчиком Гавриилом Васильевым. В качестве облицовочного материала использовались гранитные блоки, вынутые из стенок рвов, окружавших Инженерный замок. Длина пролета нового моста составила 55 метров, а ширина - 11,7 метров.
Сначала Египетский мост назывался Большим Цепным. В 1836 году его переименовали в Египетский Цепной, а в 1867-м мост стал Египетским, коим и остается до сих пор. Все дело в своеобразном архитектурном решении, в котором отразился характерный для начала XIX века повышенный интерес к искусству Древнего Египта.
Порталы, колонны, ажурная решетка, карниз моста были украшены орнаментами из египетских иероглифов. На въездах с четырех сторон располагались четыре скульптуры сфинксов, лежащих на гранитных постаментах. Сфинксы были созданы по моделям скульптора Павла Соколова.
Среди исследователей, изучающих архитектуру Петербурга, бытует мнение, что лицо сфинкса с Египетского моста - это лик императрицы Елизаветы Алексеевны, урожденной Луизы-Марии-Августы, принцессы Баденской и супруги императора Александра I. Императрица отличалась сказочной красотой.
За месяц до окончания строительства был разработан церемониал открытия моста. Свидетелями этого знаменательного события 6 сентября 1826 года, помимо толпы горожан, стали профессора, инженеры, учащиеся Корпуса путей сообщения, преподаватели и воспитанники Военно-строительного училища.
Египетский мост исправно выполнял свою функцию на протяжении почти 80 лет. Конечно, за это время не раз проводились работы по поддержанию его в должном состоянии, но капремонта не было никогда. В итоге, мост простоял до зимы 1905 года, когда неожиданно рухнул под тяжестью проходившего по нему эскадрона Конногвардейского полка. Настилка моста, вместе с перилами и скреплениями, разорвала цепи, сломала часть чугунной опоры, проломала лед и оказалась на дне реки. К счастью, обошлось, без человеческих жертв.
Об инциденте газета "Новое время" писала так: "Жалкую картину представляет теперь бывший Египетский мост… Только чугунные, выкрашенные в красную краску сфинксы молчаливо, загадочно смотрят на волнующуюся толпу…"
Для расследования причин обрушения моста сформировали специальную комиссию Городской думы. Комиссия пришла к выводу, что все дело было в плохом качестве железа, сильно износившемся за десятилетия эксплуатации моста. Хотя обеспокоенные петербуржцы выдвигали и более "оригинальные" версии причин произошедшего. Например, некоторые считали, что мост рухнул из-за того, что полк, шедший по нему, шагал слишком ритмично, и эти колебания вызвали в конструкции моста резонанс. Предположение не было подтверждено физическими расчетами, но, тем не менее, породило новую команду в среде военных. Отныне, когда они переходили мост, то им отдавалась команда "Идти не в ногу!".
На месте обрушившегося Египетского моста довольно оперативно был возведен временный деревянный. Простоял он, несмотря на свою "временность" целых полвека. Пока в 1954-1956 годах не был, наконец, построен новый Египетский мост по проекту инженера Владимира Демченко и архитекторов Петра Арешева и Владимира Васильковского. Их сооружение не имело того размаха, каким обладал оригинальный Египетский мост, но архитекторам удалось сохранить в облике моста мотивы древнеегипетского искусства. Также на свое историческое место вернулись легендарные сфинксы. Движение по мосту началось с декабря 1955 года, а с ноября 1956-го открылось еще и трамвайное движение.
В феврале 1989 года на мосту вновь случилась авария: в одного из сфинксов врезался автомобиль. От сильного удара скульптура упала в реку. Позднее сфинкса подняли из воды и восстановили.
В начале 2000-х отреставрировали все четыре скульптуры. В ходе работ, под множеством слоев краски, покрывавшей головы сфинксов, была обнаружена позолота. Она была полностью восстановлена, а также расчищены гранитные постаменты и их швы заделаны свинцом. Очередная реставрация скульптур, ставших главными символами Египетского моста, была проведена в 2022 году.