Cinq siècles plus tard le roi Hérode le reconstruit et l'entoure d'une puissante muraille.
Oluvannyuma lw'emyaka nga 500, Kabaka Sulemani yazimba endala ey'amayinja eyadda mu kifo ky'eyo eyeetikkibwanga.