Biserica „Sfântul Apostol Pavel și Sfântul Mucenic Astie” din orașul port Durres, Albania a fost construită la inițiativa Preafericitul Părinte Anastasie, Arhiepiscopul Albaniei pentru reînvierea Bisericii Ortodoxe Autocefale a Albaniei și pentru slava lui Dumnezeu.  Piatra de temelie a fost pusă în anul 1994, iar în anul 2002 s-au ținut primele slujbe în această biserică, în Săptămâna Mare a Postul Paștilor. Sfințirea catedralei a avut loc în anul 2009.