Über die Gründungszeit des Klosters Eleussa gibt es keine schriftlichen Belege. Allerdings existierte es schon im 16. Jh. und 1724 – 1748 wurde es renoviert. Mitte des 19. Jh. wurden viele der Klostergebäude rekonstruiert. Die Klosteranlage umfasst die Hauptkirche (das Katholikon), wahrscheinlich aus dem frühen 16. Jh., in der Art der einschiffigen Kuppelbasilika mit einer dreiseitigen Apsis gebaut, und die Klosterzellen, die aus unterschiedlichen Perioden stammen. Die Hauptkirche des Klosters enthält im Inneren Fresken, die aus drei verschiedenen Epochen datieren, aus der zweiten Hälfte des 16. Jh., 1759 und nach Mitte des 18. Jh. und sie wurden laut Widmungsinschrift von dem Maler Anastasios und seinem Sohn aus Kapesovo hergestellt. Die Fresken eines unbekannten Malers aus der ersten Phase werden der Schule des Nordwestens Griechenlands zugeschrieben und in Verbindung zu der Malerwerkstatt der Brüder Georg und Frangos Kontaris gebracht.