Kostel patří k nejvýznamnějším kostelům Kréty a vznikl v době osvobození Kréty kolem 1. století našeho letopočtu a měl sloužit jako podpora křesťanské víry. Zasvěcen je sv. Titovi, patronu ostrova, který byl žákem apoštola Pavla a také prvním biskupem ostrova. Později Turci kostel přestavěli na mešitu, již poničilo zemětřesení, ale v roce 1925 byla zpátky přeměněna na pravoslavný kostel.
