Bristol pils celta pēc tam, kad ar dekrētu William Conqueror, gadsimtiem ilgi aizstāvēja pilsētu. Pirmo reizi rakstītos avotos minēta pili 1088. Tad tas bija koka cietoksnis, bet drīz pils tika pārbūvēta akmenī. Augstie sienas un torņi, vismodernākās tajā laikā, lai nostiprinātu, laba atrašanās vieta starp divām upēm padarīja neieņemams. Šis cietoksnis ir bijusi nozīmīga loma karā troņa Anglijas pēc nāves Henrijs I. Tā ietvēra cēlos gūstekņiem un ķīlniekus.

Tomēr jau vidū XVI gadsimtā, pils sāk izjukt, bet pilsētas varas iestādes nevar darīt kaut ko ar pils pieder karalim, un pils kļuva par patvērumu likumpārkāpējiem. 1656 par pasūtījumu Olivers Kromvels, pils tika nojaukta.

Tagad pils ir parks, kas tiek saukta par pils parkā. Kaut kur parkā joprojām var redzēt drupas pils.