L'on pense que la mosquée a été construite par-dessus l'église Vénitienne d'Agios Onoufrios. Les ruines du Monastère Turc, qui l'entourent, sont encore évidentes. La mosquée a quelques traits structuraux uniques, tels que l'entrée principale et son minaret. Ce sont les plus anciens à Rethimnon (1789). Actuellement, la mosquée est rénovée.