Verfasser der kosmologisch-astronomischen »Kreistheorie der Himmelskörper«; in ihr machte er Angaben zur Berechnung des Erdumfangs, behauptete die Kugelform der Erde und erklärte die Mondphasen und -finsternisse. Kleomedes war ab dem 12. Jahrhundert ein viel gelesener Autor. Erste lateinische Übersetzungen seines Werkes erschienen ab Mitte des 16. Jahrhunderts.