The original bridge was built for the Romans and probably had stone piers carrying a timber carriageway. This seems to have disappeared by the 10th century, as in the reign of Queen Æthelflæd of Mercia there was only a ferry. A bridge had been built by 1086, when the Domesday Book records that the Provost of Chester Castle could summon a man from every hide of land in Cheshire to rebuild Chester's walls and bridge. The bridge was reached by a causeway, which according to a manuscript in the Harleian Collection was built for Hugh d'Avranches, 1st Earl of Chester along with watermills on the Dee at that point. The bridge was repaired in the next two centuries but in 1279–80 the timber superstructure was swept away. Further repairs were made by Sir Thomas de Ferrers, Justice of Chester in about 1347–49 and by Stephen de Merton in the 1350s. In 1357 Edward, the Black Prince ordered the mayor and citizens of Chester to make:
...with all speed their part of the bridge of Dee... in the same manner and style as the remainder of the bridge which has been newly made.
It is likely that this rebuilding resulted in the bridge that exists today. In 1367 the citizens of Chester were granted murage but all profits went "to the fabric and for the repair of the bridge". In December 1388 a grant of pontage was made to the "mayor, bailiffs and good men of Chester" for a period of three years. The bridge is built in local red sandstone. It has seven arches, all of which are of different dimensions. The two northernmost arches formerly spanned the leat leading to the mills. The southernmost arch replaced the medieval drawbridge. A tower was built on the bridge between 1399 and 1407, as part of the city's defences. In 1407 a moiety of the murage was allowed to complete the tower gatehouse on the bridge. The gatehouse was demolished in 1781. In 1825–26 the bridge was widened by Thomas Harrison to provide a footway on the upstream side. Around this time it was decided that it was becoming inadequate for the expected traffic and it was decided to build an additional bridge to link the city with North Wales. The result was the Grosvenor Bridge, designed by Thomas Harrison and officially opened in 1832 although it was not finished for traffic to cross it until 1 January 1834.