Была построена в последние годы венецианского правления (1609) и посвящена святой Марии Магдалене ордена доминиканцев. Расположена недалеко от фонтана Римонди и мечети Неранцес на улице Никифора Фоки.
В первые годы турецкой оккупации была оставлена христианам, однако затем турки церковь отобрали и превратили в мечеть, добавив михраб и минарет. По легенде, из церкви исчезла икона богородицы, а минарет не рос вверх, хотя его вроде бы строили. Турки отчаялись и оставили минарет недостроенным, но церковь христианам все же не вернули. Но и христиане оказались не на высоте - после ухода турок в церкви устроили казарму. Однако в 1917 г. богородица явилась двум солдатам во сне и указала место, где была спрятана ее икона - под полом церкви. Только после этого здание вновь превратили в православную церковь Богородицы ангелов. Местные называют эту церковь Микри Панагия, т.е. церковь маленькой Богородицы.
Мечеть Кара Мусы Паши. Кара Муса Паша – главный адмирал оттоманского флота при захвате Ретимно. Здание построили венецианцы как монастырь святой Варвары. Расположено оно на пересечении улиц Аркадиу и Уго. Это было красивое венецианское здание с арочными входами. Турки добавили купола на крышу и построили рядом минарет.