Bristol loss ehitati üks dekreediga William Vallutaja, sajandeid kaitses linna. Esimest korda kirjalikes allikates mainitakse loss 1088. Siis oli puust linnus, kuid peagi lossi ehitati kivist. Kõrged müürid ja tornid, kõige arenenum sel ajal tugevdada, hea asukoht kahe jõed teinud vallutamatu. Linnus on mänginud olulist rolli sõda trooni Inglismaa pärast surma Henry I. See sisaldas üllas vangid ja pantvangid.

Kuid juba keset XVI sajandi loss hakkab lagunema, kuid linnavõimud ei saanud midagi teha lossi omanikuks on kuningas, ja lossi sai varjupaika seaduserikkujaid. 1656 korraldusel Oliver Cromwell linnus lammutati.

Nüüd, loss on park, mida nimetatakse Castle Park. Kuskil pargis saab veel näinud lossivaremed.