Jadis, ce site était le Monastère de Sainte Barbara. Les Turcs le convertirent en mosquée, après la Bataille de Rethimnon et lui donnèrent le nom de leur commandant des forces navales. La mosquée a une forme carrée et le mihrab indique la direction de la Mecque. Il y a aussi un mausolée devant la mosquée.

Il y a une très jolie fontaine Turque à l'extérieur de la mosquée, sur le devant, en face de la rue et une autre, à l'intérieur, en face de la mosquée.