Es wurde auf einer niedrigen Halbinsel in der gleichnamigen Stadt Koroni errichtet. Es ist eine der bekanntesten Burgen Griechenlands an den südöstlichen Küsten von Messenien. Es wurde während der byzantinischen Zeit – genaues Datum unbekannt – an einem strategisch wichtigen geografischen Ort erbaut, an dem einst, laut Pausanias, die antike Stadt Asine herrschte. Die wechselvolle Geschichte der Burg, antik, byzantinisch, venezianisch und osmanisch, spiegelt sich in ihren Mauern wider.