Constitution de 1959
Un référendum portant sur l’évolution des territoires d’outre-mer et la création d’une communauté franco-africaine est organisé par la France le 28 septembre 1958. Entre le choix ou le rejet d’une telle communauté, le Sénégal opte pour le OUI et devient une République membre de la Fédération du Mali, aux côtés du Soudan français.
La mise en place des institutions est dictée par la Constitution du 24 janvier 1959, suivie par l’organisation des élections législatives le 22 mars 1959.
Comme dans d’autres pays d’Afrique subsaharienne, ce texte de 1959 s’inspire fortement de la Constitution française de 1958.
L'histoire parlementaire du Mali remonte à l'Assemblée territoriale qui tire son origine de l'Assemblée constituante le 28 septembre 1958 avec l'adoption par référendum de la Constitution de la 4ème République française.
Avec l'entrée en vigueur de cette Constitution, le Soudan français -appellation du Mali avant l'indépendance- accède à l'autonomie interne.
Cette Constitution reconnaissait aux peuples des "Territoires d'Outre-Mer", la possibilité de choisir entre le statut territorial, la départementalisation ou l'appartenance à la Communauté française. Le Soudan français opte pour le statut d'Etat membre de la Communauté française. Cet Etat prend le nom de République Soudanaise.
L'Assemblée territoriale est érigée en Assemblée constituante. Laquelle adoptera la Constitution de la Fédération du Mali le 21 janvier 1959, qui regroupait le Soudan Français et le Sénégal.
L'Assemblée constituante se transformera en Assemblée législative provisoire jusqu'à l'entrée en vigueur de la Constitution de la République Soudanaise, dont le projet sera présenté et adopté le 23 janvier 1959 par la même Assemblée dont la première session a eu lieu le 31 mars 1959. En son temps, elle comptait 80 députés issus du scrutin du 8 mars 1959 dont une femme en la personne de Aoua Kéïta, sage-femme de profession.
A la suite de l'éclatement de la Fédération du Mali, le 20 août 1960, l'Assemblée législative proclame l'indépendance de la République Soudanaise qui devient la République du Mali par la loi n° 60-35/A. L. R.S. Ainsi, l'Assemblée législative de la République Soudanaise est érigée en Assemblée nationale du Mali avec comme premier président Mahamane Alassane Haïdara.