Sous le Protectorat français, la région de Houara dont Ouled Teima est le centre était placée sous l'autorité d'un caïd nommé Bouchaïb Ben Elkorchi Hilale. Celui-ci a laissé un souvenir contrasté, voire terrible, à Ouled Teima, ainsi qu'un immense riad, situé au centre de la ville. D'après Marokina, "longtemps après sa mort", le nom du caïd Bouchaib "terrorise encore les habitants d'Ouled Teima". Il s'agit du père d'Omar Hilale, représentant permanent du Maroc au Nations-Un
