Orthodoxe Kathedrale von St. Paul und St. Astius ist eines der wichtigsten Denkmäler der Hafenstadt Durres in Westalbanien. Es wurde auf Initiative von Erzbischof Anastasios erbaut, um die autokephale orthodoxe Kirche Albaniens wieder aufzubauen. 1994 wurde der Grundstein für die neue Kirche gelegt, Anfang 2002 wurde der Bau abgeschlossen und die ersten Verordnungen im Tempel begannen. Die feierliche Einweihung fand 2009 statt.
St. Paul und St. Astius wurde gegenüber der Stelle platziert, an der sich die Kirche St. Spiridon, 1967 zerstört. Der Tempel ist eine Basilika, die von einer mit weißem Stein bedeckten Kuppel gekrönt ist und von Säulenvorräumen umgeben ist. Auf dem Dach der Kathedrale wurden rote Ziegel verwendet, die typisch für die byzantinische Zeit sind. Im Inneren können Touristen Kirchenglocken, den Bischofsthron und die handgeschnitzte Ikonostase von Meistern aus Pogradec bewundern.
Im Keller der orthodoxen Kirche in Durres befinden sich ein Tagungsraum, eine Küche, eine Bibliothek und Klassenzimmer. Der Tempel ist ein Kulturdenkmal der Stadt, und sein Bau war ein Versuch, das christliche Leben in der Stadt wiederzubeleben. Derzeit wird die Kirche, die ein Kunstwerk der Architektur ist, von Gläubigen und Touristen mit Spannung besucht.