La forteresse a été construite à l'époque byzantine. Elle fut capturée par les Hospitaliers le . Elle devint leur première possession sur l'île avant de devenir leur base.