Μπρίστολ κάστρο που χτίστηκε μία φορά με διάταγμα του Γουλιέλμου του Κατακτητή, για αιώνες υπερασπίστηκε την πόλη. Για πρώτη φορά σε γραπτές πηγές αναφέρουν το κάστρο το 1088. Τότε ήταν ένα ξύλινο φρούριο, αλλά σύντομα το κάστρο ανοικοδομήθηκε σε πέτρα. Τα ψηλά τείχη και τους πύργους, το πιο προηγμένο εκείνη την εποχή για την ενίσχυση, καλή θέση μεταξύ των δύο ποταμών έκανε απόρθητο. Αυτό το οχυρό έχει διαδραματίσει σημαντικό ρόλο στον πόλεμο για τον θρόνο της Αγγλίας, μετά το θάνατο του Ερρίκου Θ Περιείχε τις ευγενείς αιχμαλώτους και τους ομήρους.

Ωστόσο, ήδη στα μέσα του XVI αιώνα, το κάστρο αρχίζει να καταρρεύσει, αλλά οι αρχές της πόλης δεν μπορούσε να κάνει τίποτα με το κάστρο ανήκει στο βασιλιά, και το κάστρο έγινε ένα καταφύγιο για τους παραβάτες του νόμου. Το 1656 με διαταγή του Όλιβερ Κρόμγουελ, το κάστρο κατεδαφίστηκε.

Τώρα, το κάστρο είναι ένα πάρκο, το οποίο ονομάζεται Castle Park. Κάπου στο πάρκο μπορεί ακόμα να δει τα ερείπια του κάστρου.