It is the seat of the Episcopal Diocese of Oklahoma and it has been listed on the National Register of Historic Places since 1977.

St. Paul's Cathedral was extensively damaged when a bomb exploded at the nearby Alfred P. Murrah Federal Building on April 19, 1995.

Additional property was purchased and a new facility to house offices and the parish's outreach programs was built.

Stained glass windows on the Gospel side of the Church depict the Evangels: St. John, St. Paul and St. Luke.

The windows on the Epistle side depict events from the life of Christ including the Nativity, Crucifixion and Resurrection.