Построена доминиканцами в конце венецианского периода в истории Крита, как церковь Марии Магдалины. В первые годы турецкого владычества была одной из немногих действующих христианских церквей. Но вскоре была перестроена в мечеть. В 1917году передана православным христианам. Освящена в честь Пресвятой Богородицы. Горожане зовут "Маленькой Богородицей", чтобы различать с городским собором, освященным в честь Введения во храм Пресвятой Богородицы (Большой Богородицы). Минарет, который и так был аварийным разобрали, а позже разобрали ренессансный портал.