È costruito su una bassa penisola nella omonima città di Koroni. È una delle più famose fortezze della Grecia, sulle coste sud-orientali della Messenia. Fu costruito durante i tempi bizantini – in una data esatta sconosciuta – in una posizione geografica cruciale, dove un tempo, secondo Pausania, dominava la città dell’antica Asine. La travagliata storia del castello, antica, bizantina, veneziana e ottomana, è impressa nelle sue mura.