Erstmals urkundlich erwähnt wird der Ort im Jahre 1361. Damals wurde das Dorf noch „Zu Cleben“ genannt. Erst im 15. Jahrhundert entwickelte sich der Ortsname zu dem heutigen Kleba.

Urkunde Hessisches Staatsarchiv Gründung Kleba