Как и ряд других, он был возведён на замену деревянному в начале XIX века, в 1823 году. Он несколько раз менял название, побывал и Малым пешеходным, и Прачечным, и наконец стал Почтамтским из-за находящегося рядом Главного Почтамта. В те годы в городе было построено 7 цепных мостов. Самыми живописными и большими были Египетский и Пантелеймоневский мосты через Фонтанку, с крупными порталами, на которые ложились несущие цепи. Однако конструкция показала своё несовершенство, когда Египетский мост, уже в начале XX века, обвалился. Постепенно все мосты были реконструированы, где-то несущие конструкции были убраны, где-то сохранены в декоративных целях. Сейчас в Санкт-Петербурге 3 цепных моста: Почтамтский, Банковский и Львиный. После крушения Египетского моста был переделан и Почтамтский мост, под него подвели дополнительные деревянные опоры. Однако в 1981–1983 годах мосту вернули первоначальный облик.