Deze kerk werd in 1280 gebouwd in een lichtkleurige steensoort door rijke kooplieden. Het ontleent zijn naam aan de rode klippen waarop het staat. Het gebouw is een meesterwerk van gotische architectuur en de perpendiculairstijl. Toen Queen Elizabeth I in 1574 Bristol bezocht omschreef ze deze kerk als ‘the fairest parish church in England'.
De kerk is voorzien van bewerkte pinakels, een zeskantig portaal uit het einde van de 13de eeuw met daarboven twee bewerkte siergevels met heiligenbeelden. De kerk kenmerkt zich ook door haar elegante interieur. Een groot deel van het prachtige interieur werd geschonken door Canynge, een voormalige burgemeester van Bristol.
