The current majestic brick building replaces a small (30′ x 60′) wooden frame church first built in 1872 on a lot adjacent to the present site. The land for the current location was purchased in January 1880; by May of the same year, under the first resident pastor, the Rev. John Browne, a rectory was built and the church was moved on site and enlarged.

The present building was planned by the Rev. Patrick O’Reilly, the second pastor. The cornerstone was laid on June 11, 1890 and the building was dedicated on November 30, 1893, having cost approximately $90,000 to complete.

The church was extensively renovated in 1955, when, among other things, air conditioning was installed. In 1972, structural repairs were effected and the sanctuary was re-ordered. In 1992, additional work was done in preparation for the Cathedral’s centennial. Most recently, a complete renovation of the exterior was finished in 2015.

The Cathedral is widely considered to be a handsome example of the American variation on the neo-gothic style. Gothic architecture is philosophically Christian: in its determined verticality, the gothic structure pulls the eye to heaven and inspires the mind to lofty thoughts. The strong contrast of color on the Cathedral’s exterior, with the native red brick and white limestone of the walls, and the polychromatic banding in the slate roof, show the taste of the international gothic revival of the 1870s.

The main entrance has a central statue of Christ above the doors. Upon entering, one sees that the church is built in basilica form, having a semicircular domed apse at one end, with a center aisle and two side aisles. Ten solid granite columns support vaults and arches indicative of the neo-gothic style.

The baptismal font stands at the door of the church to remind those entering that Baptism is the doorway to faith and the life of the Church. Those who enter dip their hand in the Holy Water and mark themselves anew with the sign in which they were baptized – the sign of the Cross.

The central part of the church, extending from the entrance hall, or narthex, to the apse, is called the “nave” (from the Latin word for “boat”), and provides the assembly space for God’s people at prayer. The confessional is located immediately to the let upon entering through the center doors to the nave.

Around the walls of the nave are the 14 images known as the “Stations of the Cross”, depicting the final events in the life of Christ from the time when he was condemned to death, to his crucifixion and entombment. As a personal devotion, the faithful walk from station to station, meditating on each event of the Passion. This devotion is celebrated communally on the Fridays of Lent.

The statues of the Blessed Mother, St. Joseph, St. John Vianney, and St. Paul (all near the sanctuary) and St. Anthony of Padua (immediately to the right, in the back, upon entering the nave), as well as the images of various saints in the stained glass windows, serve as reminders to Catholics of the communion of saints. Thus we call to mind our union with the countless heroic Christians who have gone before us and who act as intercessors before the throne of God.

St. Paul’s was originally a parish church of the Archdiocese of Mobile, later the Archdiocese of Mobile-Birmingham, with St. Paul’s becoming a Co-Cathedral. On December 9, 1969 the Holy See erected the Diocese of Birmingham in Alabama from territory that previously was part of the Archdiocese, and designated St. Paul’s as the Cathedral Church of the new Diocese. Bishop Joseph Vath was the first Bishop and served until his death in 1987 (his grave is located in the Cathedral courtyard). He was succeeded by Bishop Raymond Boland (1988-1993), for whom there is a marker next to Bishop Vath’s grave. Bishop Boland was succeeded in 1994 by Bishop David Foley, our current Bishop Emeritus. The Most Reverend Robert J. Baker, S.T.D., was installed as the fourth (and current) Bishop of Birmingham on October 2, 2007.

The Bishop’s cathedra (or throne) is located in the sanctuary on the left side. It is surmounted by his coat of arms and only he may use this chair, which he does whenever presiding at a Cathedral liturgy.