Detta kloster består av två större byggnader och grundades förmodligen under Medeltiden då Kreta låg under venetianskt styre. Namnet på klostret – Preveli – kommer från grundaren Prevelis. Under århundradena som följde växte klostret gradvis och blev ett kulturellt och religöst centrum för invånarna i området.
Under det grekiska frihetskriget på 1800-talet förstördes stora delar av klostret, men man återställde det snabbt och 1866 samt 1878 var Preveli kloster återigen en viktig aktör i de rebelliska uppror som till sist ledde till Kretas frigörelse. Även under andra världskriget hade klostret en viktig roll som tillflyktsplats för brittiska och nya zeeländska soldater. Den nedre klosterbyggnaden förstördes av tyskarna som hämnd.
Idag är klostret i Preveli i toppskick, man har restaurerat det sedan kriget och många donationer har gjorts för att ge besökare en inblick i kretensk historia och religion. Definitivt värt ett besök under kretavistelsen.