Bristolis pilis pastatyta kartą dekretu Vilhelmas I Užkariautojas, šimtmečiais gynė miestą. Pirmą kartą rašytiniuose šaltiniuose paminėti į 1088 pilį. Tada jis buvo medinis tvirtovė, tačiau netrukus pilis buvo perstatyta iš akmens. Aukštos sienos ir bokštai, pažangiausias tuo metu stiprinti, gera vieta tarp dviejų upių tapo neįveikiamas. Ši tvirtovė suvaidino svarbų vaidmenį dėl Anglijos sosto po Henry I mirties karo jame kilnius belaisvius ir įkaitus.

Tačiau jau viduryje XVI amžiaus pilis pradeda skaidyti, tačiau miesto valdžia nieko negalėjo daryti su pilis priklauso karaliui ir pilis tapo už įstatymų laužytojus prieglobstis. 1656 dėl Oliver Cromwell užsakymus, pilis buvo sugriauta.

Dabar pilis yra parkas, kuris yra vadinamas pilies parkas. Kažkur parko vis dar gali būti matomas pilies griuvėsiai.