Den østlige ortodokse kirke minnes Kaleb som «sankt Elesbaan, konge av Etiopia» med festdag den 24. oktober (for de kirker som følger den julianske kalender, 24. oktober faller på den 6. november i den gregorianske kalender).