Ela foi a primeira ponte a chegar até a margem direita do Tibre a partir da ilha Tiberina, que havia muito tempo já estava ligada à margem esquerda e ao coração da Roma Antiga (mesmo antes da Ponte Fabrício). O Transtiber estava isolado até então. Diversos membros proeminentes da gente Céstia do são conhecidos, mas não se sabe exatamente qual deles construiu a ponte.

No , a Ponte Céstio foi reconstruída pelos imperadores Valentiniano I , Valente  e Graciano  e rededicada em 370 como Ponte de Graciano . O material utilizado foi tufo e peperino, com um revestimento de travertino. Alguns dos materiais utilizados vieram das ruínas do pórtico demolido do vizinho Teatro de Marcelo.