Dissenyat pels arquitectes Manuel Ruisánchez i Xavier Vendrell, la instal·lació, tal com la coneixem avui, va ser inaugurada el 30 d’abril de 1992 amb el nom de Pavelló de La Mar Bella per acollir el torneig de bàdminton dels Jocs de la XXVena Olimpíada, realitzats a la ciutat de Barcelona aquell mateix any. Les proves es van disputar entre el 28 de juliol i el 4 d’agost. Hi va participar un total de 177 jugadors. Entre ells, 93 homes i 84 dones de 36 comitès nacionals diferents.
La construcció està feta molt a la vora del litoral marí, en una zona que antigament ocupaven indústries i barraques del Poblenou, just al costat d’una antiga pista d’atletisme de cendra. A més de la construcció del pavelló, també es van recuperar per a la ciutat les platges adjacents.
Una vegada acabats els jocs, el pavelló va reconvertir-se en una instal·lació esportiva municipal d’ús ciutadà amb gestió privada. Amb els anys, la pista de cendra d’atletisme va rebre diferents remodelacions i es va incorporar al complex esportiu, juntament amb el camp de rugbi senyalitzat a la part central de la pista.
Des de l’any 2010, el Complex Esportiu Municipal La Mar Bella és gestionat pel Consell de L’Esport Escolar de Barcelona (CEEB). De titularitat de l’Institut Barcelona Esports (IBE), el complex esportiu és la seu del CEEB i l’epicentre de l’activitat esportiva escolar de la ciutat.
El Consell de l’Esport Escolar de Barcelona, entitat fundada l’any 1977 i que es dedica a la promoció i organització de l’esport en edat escolar de la ciutat, gestiona el Complex Esportiu Municipal de La Mar Bella des de l’1 de setembre de 2010.
Per poder donar un bon servei i adaptar-se al creixement dels darrers anys, el complex ha anat augmentant a poc a poc el seu equip de treballadors, que depenen d’una direcció que té, entre d’altres, la funció de la interlocució amb l’Institut Barcelona Esports, del qual depèn La Mar Bella.
Hi ha una sèrie d’objectius principals que el CEEB es planteja per afavorir la gestió de les instal·lacions de La Mar Bella. Són els següents:
