โบสถ์นักบุญทิตัสตั้งอยู่ใจกลางเมืองฮีราคลีออนและเป็นอนุสรณ์ที่สำคัญที่สุดแห่งหนึ่งของเมือง ด้วยประวัติศาสตร์อันยาวนานย้อนไปถึงจักรวรรดิโรมัน โบสถ์เก่าแก่แห่งนี้ได้รับการปรับเปลี่ยนและสร้างใหม่โดยผู้ปกครองอาณาจักรโรมัน ออตโตมัน และเวเนเชียนที่ได้ผ่านเข้ามาที่เกาะ เพลิดเพลินกับช่วงเวลาอันเงียบสงบในสถาปัตยกรรมแบบออร์ทอดอกซ์ ชื่นชมศิลปะไบแซนไทน์และกระจกสีด้านใน
นักบุญไททัสเป็นนักบุญอุปถัมภ์ของเมืองฮีราคลีออนและเกาะครีต เป็นศิษย์ของเปาโลอัครทูตและบิชอปคนแรกแห่งเกาะครีต โบสถ์เก่าแก่ที่สุดที่สร้างในนามของนักบุญทิตัสสร้างขึ้นในสมัยอาณาจักรโรมันประมาณปี 961 หลังจากนั้นโบสถ์ก็ได้รับการปรับเปลี่ยนหลายครั้ง ชาวเวเนเชียนทำการบูรณะ ออตโตมันเอามาเปลี่ยนเป็นมัสยิด และหลังจากแผ่นดินไหวในศตวรรษที่ 8 ก็ได้รับการสร้างขึ้นใหม่อีกครั้ง โบราณวัตถุทางศาสนาดั้งเดิมหลายชิ้นได้ย้ายไปไว้ที่เวนิส แต่กะโหลกศีรษะที่มีชื่อเสียงของนักบุญไททัสได้นำกลับมาไว้ที่โบสถ์ในปี 1966 และยังคงมีให้เห็นอยู่
ก่อนจะเดินเข้าด้านใน ลองชมผนังหินด้านหน้า กระจกสี และประตูไม้ขนาดใหญ่ 2 ชั้น ตกเย็นหลังคาโดมจะส่องสว่างไปด้วยแสงสีฟ้า และรูปภาพที่มีสีสันบนหน้าต่างจะเปล่งประกายในที่มืด
ก้าวเข้าสู่ด้านในโบสถ์ซึ่งสร้างด้วยหินขาว ชมทางเดินขนาดใหญ่ 3 แถวระหว่างที่นั่งอันเป็นเกียรติแด่อะกิออส สปิริดอน, อะกิออส ไททอส, และอะกิออส นิโคลาออส ทางด้านซ้ายในหีบสีเงินคือกะโหลกศีรษะของนักบุญไททัส เดินลึกเข้าไปเพื่อชมม้านั่งไม้หรูหราและฉากไม้ที่ประดับด้วยภา พทางศาสนาแบบไบแซนไทน์ สำรวจดูงานศิลปะขนาดใหญ่ที่แสดงถึงเรื่องราวชีวิตของนักบุญทิตัสและนักบุญเปาโลผู้เป็นสหาย
ชมโบสถ์เสร็จแล้วก็ไปพักผ่อนในจัตุรัสด้านนอก นั่งเล่นริมน้ำพุ ซื้อขนมจากบาร์หรือร้านกาแฟในพลาซ่ามาทาน
โบสถ์นักบุญทิตัสตั้งอยู่บนถนนออกัส 25 ในเมืองฮีราคลีออน ที่จอดรถในเมืองหายาก จึงไม่ควรขับรถมาเอง แล้วใช้วิธีเดินมาที่โบสถ์นักบุญทิตัสแทน
