thumb|Localisation des Bagnouns (en rouge)sur une carte de la fin du Les Baïnouks sont un peuple forestier d'Afrique de l'Ouest présent en Guinée-Bissau, en Casamance (sud du Sénégal) et en Gambie. Selon les sources et le contexte, on observe différentes formes : Baïnouk, Baïnounck, Baïnounk, Bainuk, Bainunk, Bainunka, Banhiin, Banhün, Bañuun, Banyon, Banyung, Baynuk, Baynunk, Nyun. D'après les scientifiques, les Baïnouks serait la population la plus ancienne du Sénégal. Au temps de l'empire du Mali, les Baïnouks vivaient bien plus au nord, au Sine et au Saloum par exemple. D'après leur tradition orale, ils sont originaires de l'est, et ont été amenés à occuper les régions du sud-ouest de la Gambie et de l'ouest de la Casamance, à la suite de l'afflux massif des conquérants malinkés. Ils arrivèrent dans les régions qu'ils peuplent aujourd'hui, sous le roi bainouk Gana Sira Bana. D'après une légende bainouk, Gana Sira Bana lança une malédiction contre son peuple bainouk, à la suite de son assassinat fomenté par ses sujets. Il promit aux Bainouks un avenir sombre et leur disparition au fil des siècles. Ils ont également été refoulés plus au sud par les migrations des Sérères. Les Bainouks ont créé de nombreuses et puissantes chefferies, qui constituent le royaume bainouk du Kassanla, formé de vastes provinces qui s'étendaient du sud du fleuve Gambie jusqu'à la Casamance, avec la ville de Mampating comme capitale. Le royaume aux terres fertiles vivait d'une agriculture florissante. Plus tard, les Bainouks passeront sous la domination des Malinkés qui créeront à partir des provinces dominées par les Bainouks, mais aussi par les Diolas, Bassaris, Manjaques, Balantes, le royaume du Kaabu. C'est en soumettant le grand roi baïnouk, Kikikor, que les Malinkés, dirigés par Tiramakhan Traore, général de Soundiata Keita fondateur de l'Empire du Mali, s'imposèrent. Les Malinkés se mêlèrent aux familles bainoukes qui dominaient la région avant leur venue, mais aussi aux Diolas.