When Pope John Paull II visited Albania in 1993, he laid the cornerstone for the church. It was inaugurated on 26 January 2002.[2]
The cathedral is built using a combined triangle and circle shape, representing the Trinity and God's Eternity respectively, and features a relatively plain interior. At the back is a baptismal font with a Paschal candle. A statue of the apostle Paul is set on the top of the building.[3]