El 15 d’octubre de 1989 la premsa recollia la inauguració d’un nou institut, situat en el barri de Camp Redó de Palma.
Inicialment, quan es va crear, ocupava un espai provisional, es deia Institut núm. 7 i estava ocupat on ara hi ha l’IES Emili Darder, darrere la Policlínica.
El 24 de gener de 1990, en claustre extraordinari, es proposa al Consell escolar el nou nom del IB nº 7, que passà a anomenar-se “Madina Mayurqa”.
Aquell institut de BUP comptava amb 360 alumnes i 33 professors.
Al llarg dels anys, hi ha hagut dues remodelacions, per anar acollint a cada cop més alumnat. Primer es va duplicar l’edifici, afegint una part nova i, finalment, un nou poliesportiu.
L’ies Madina Mayurqa és un institut situat entre els barris de Cas Capiscol i Camp Redó, ambdos amb una densitat de poblaciómés alta que la mitjana de Palma.S’hi imparteixen primer i segón cicle d’ESO i els batxillerats de Ciències i Tecnologia, Humanistic, Social i General.
El major nombre d’alumnes prové dels barris esmentats anteriorment, i de la resta de barris o pobles a on es troben les escoles adscrites al IES de la zona nord. L’IES té adscrites les següents escoles (juntament amb els altres instituts de la zona nord de Palma): CEIP PràctiqueS, CEIP Cas Capiscol, CEIP Felip Bauçà, CEIP Miquel Costa i Llobera, CEIP Son Oliva, CEIP Establiments, CEIP Secar de la Real, CEIP Son Ferriol, CEIP Maria Antònia Salvà i CEIP Puig de na Fàtima.
