À l’origine, la région fut peuplée par les Lébous, venant de l’intérieur du pays, de la région du Djolof, entre le 15e et le 16e siècle. Ils instaurèrent les premières structures politiques et territoriales, initialement sous l’autorité du Kajoor, royaume wolof côtier. Par la suite, à la suite de leurs désaccords, ils établirent l’État théocratique Lébou, dirigé par le Sëriñ Ndakaaru, qui gouvernait selon les principes de la gouvernance islamique. Le conseil des Jaambuur, présidé par le Ndey Ji Réew (signifiant littéralement « la mère du pays » et reflétant l’héritage matriarcal), gouvernait selon le droit traditionnel, supervisant les diverses localités. Les Frée représentaient les forces mobilisées du pays, servant d’armée en temps de conflit et pour les grands projets. Le Saltige, ministre de la sécurité, jouait également un rôle clé. Les divisions traditionnelles de Dakar plateau incluaient les quartiers de Sancaba, Yaq Jëf, Jékko, Guy Salan, Fann Hokk, Mbakk Dënn, Kaay Usmaan Jéen, Cëriñ, Kaay Findiw, N’Gaaraaf, Mbott, entre autres, qui formaient les 12 penc (les 12 chefs-lieux) originaires de la région, aujourd’hui répartis entre Dakar-Plateau et la Médina.