Храм Святого Тита был построен после освобождения Крита Никифоросом Фокасом в 961 г. н.э. Несмотря на то, что во время венецианского господства храм был превращен в католический, он не утратил византийского характера, так как его убранство, православные святыни и византийские иконы были сохранены. В 1446 году в результате землетрясения храм, по всей видимости, был значительно поврежден, однако его сразу восстановили. В 1557 году он был почти полностью отстроен заново после большого пожара 1554 года. Во время реконструкции в 1557 году храм приобретает форму квадратной базилики с куполом в центре и колокольней в юго-западной части. Во время турецкого ига храм служил мечетью.
Данный храм был полностью разрушен в результате сильного землетрясения в 1856 году и восстановлен с нуля по проектам архитектора-практика Мусиса, который также спроектировал храм Святого Мины. Храм и далее служил мечетью примерно до 1922 года. В 1925 году, после ремонта и некоторых преобразований, по окончании приблизительно 700-летнего периода оккупации Крита венецианцами, а затем турками, храм вновь стал православным. Сегодня храм Святого Тита вместе с одноименной площадью, на которой он находится, является одной из самых красивых достопримечательностей в городе Ираклион; его красоту дополняет большой величественный платан, возвышающийся между зданиями Лоджии и храмом.
