Bristol istana dibina sekali oleh perintah William the Conqueror, selama berabad-abad mempertahankan bandar. Buat pertama kali dalam sumber-sumber tertulis lagi istana di 1088. Kemudian ia adalah sebuah kubu kayu, tetapi tidak lama lagi istana telah dibina semula pada batu. Dinding dan menara yang tinggi, yang paling maju pada masa itu untuk mengukuhkan, lokasi yang baik antara kedua-dua sungai berjaya ditembusi. Kubu ini telah memainkan peranan penting dalam perang untuk takhta England selepas kematian Henry I. Ia mengandungi orang-orang tawanan yang mulia dan tebusan.

Bagaimanapun, sudah di pertengahan abad XVI, istana bermula untuk memecahkan, tetapi pihak berkuasa bandar tidak dapat berbuat apa-apa dengan istana dimiliki oleh raja, dan istana itu menjadi tempat perlindungan bagi sekalian pembuat kejahatan. Pada tahun 1656 atas arahan Oliver Cromwell, istana itu telah dirobohkan.

Kini, istana adalah sebuah taman, yang dipanggil Castle Park. Di suatu tempat di taman masih boleh dilihat runtuhan istana.