Ensimmäinen paikalla ollut kirkko rakennettiin venetsialaisvallan aikana 1300-luvulla. Osmanivallan alettua vuonna 1645 se muutettiin saippuatehtaaksi. Paikallisen legendan mukaan turkkilaiset palauttivat erään ihmeen seurauksena paikan takaisin kirkkokäyttöön. Paikalle rakennettiin uusi kirkko eli nykyinen katedraali, joka valmistui vuonna 1860. Kirkko vaurioitui Kreetan kapinan aikaan vuonna 1897. Tämän jälkeen kirkko kunnostettiin Venäjän keisarin rahallisella tuella. Samalla siihen rakennettiin kellotorni. Kirkko vaurioitui myös Chanián pommituksissa vuoden 1941 toukokuussa.[1][2]
Katedraali sijaitsee Chanián vanhassa kaupungissa Plateía Athinagóra -aukion itälaidalla. Kirkko on kolmilaivainen, ja näistä laivoista keskimmäinen on omistettu koko kirkon nimen mukaisesti Neitsyt Marian temppeliintuomiselle (Eisódia tis Theotókou). Tämän johdosta kirkko myös juhlii tapahtuman muistopäivänä 21. marraskuuta. Pohjoinen laiva puolestaan on omistettu Pyhälle Nikolaokselle (Ágios Nikólaos) ja eteläinen laiva kolmelle hierarkille (Treis Ierárches). Kirkon arkkitehtuurissa on paljon venetsialaisia vaikutteita.[1][2]
