Другое название - Собор трех мучеников. Согласно историческим свидетельствам, на месте, где находится собор, еще в 11 веке располагался небольшой храм, посвященный празднику Введения во храм Пресвятой Богородицы, разрушенный, как и большинство православных храмов на о. Крит, венецианцами. На его месте они построили склад для нужд монастыря францисканцев, находящегося напротив, на другой стороне улицы Халидон. После порабощения Крита турками (1695) кафедральный собор был превращен в мыловаренный завод, и там, где сегодня находится колокольня, стоял казан для варки мыла. Тем не менее, в одной из кладовок под  храмом сохранилась икона  Пресвятой  Девы Марии, перед которой  с разрешения турецкого паши  всегда стояла зажженная свеча. После здание цеха перешло в распоряжение христианской общины города Ханья и перестроено в храм, открытый в 1861 году и освященный епископом Кидонийским Каллиником. С того времени храм работает без перерывов до сегодняшнего дня. Небольшая чудотворная икона Входа во храм Пресвятой Богородицы - единственное уцелевшее свидетельство разрушенного венецианцами первоначального небольшого храма. Она находится в правом нефе нынешнего храма.