這座原本奉獻給克里特島守護聖人的拜占庭式教堂，曾在歷史上多個強盛帝國的統治下，進行整修並重新用於其他用途。
位於伊拉克利翁市中心的聖堤多教堂 (Church of St. Titus)，是這個城市最重要的歷史古蹟。教堂歷史可追溯至羅馬帝國時期，這間具有歷史意義的教堂，曾一再被來到這個島上的羅馬、鄂圖曼和威尼斯統治者重建及改造。在如今採用東正教建築架構的教堂中沉浸於靜謐的氛圍，細看內部拜占庭的藝術和彩繪玻璃。
聖堤多是伊拉克利翁和克里特島的守護聖人，也是十二使徒保羅的門徒，及克里特島的首位主教。最早獻給他的教堂建於羅馬統治時期，約西元 961 年。自此之後，教堂便歷經多次更迭改造。威尼斯人將其重新翻修，鄂圖曼人將教堂改建為清真寺，後來在八世紀，因為地震又重新整修了一次。許多原本的宗教遺物都已遷移至威尼斯，但您仍可看到於 1966 年歸還給此教堂、著名的聖堤多頭骨。
在踏入教堂之前，先佇足欣賞平滑的石造外牆、彩繪玻璃窗和厚實的雙層木質大門。當夜幕降臨，藍色燈光會照亮拱形屋頂，玻璃窗上的彩繪圖案，也會在黑暗中閃耀繽紛色彩。
走進白石打造的教堂內部，映入眼簾的即是三間寬廣的中殿，分別供奉聖斯皮里登 (Agios Spyridon)、聖堤多和聖尼可拉斯。在左側的銀製聖物箱中，則擺放著聖堤多的頭骨。往更內部走去，可看到裝飾華麗的木製席位和木雕聖像壁畫，並飾有拜占庭的聖像雕塑。端詳巨幅的裱框畫作，了解畫中描繪的聖堤多和其同袍聖保羅的生平事蹟。
參觀完教堂後，還可以在戶外的廣場上小歇一會兒。從廣場上的酒吧或咖啡廳買份點心，然後坐在噴泉旁歇息。
聖堤多教堂位於伊拉克利翁歷史悠久的 8 月 25 日大街。在市中心不容易找到停車位，建議您不要開車前往，可改由步行前來造訪聖堤多教堂。
