Wie man annimmt, wurde sie auf den Fundamenten der venezianischen Agios Onoufrios-Kirche errichtet. Überreste eines türkischen Klosters sind noch um die Moschee herum zu sehen. Die Moschee selbst hat ein paar einzigartige bauliche Merkmale, insbesondere den Haupteingang, und ihr Minarett ist das älteste von ganz Rethimnon (1789) . Zur Zeit wird das Bauwerk restauriert.