La bibliothèque est née suite au désamortissement de 1835 pour recevoir des fonds des monastères et des couvents de Malaga. Au début, elle a été installé à l'Institut de l'enseignement secondaire. Par ordonnance royale du 7 août 1895, elle est signifié à la Faculté, son premier Directeur, Monsieur Lope Barron y Ochoa (1895-1918), qui exerce le mandat de Monsieur Salvador Rueda Santos (1919-1924).
En 1933, une deuxième étape de la bibliothèque commence: elle a pris le nom de Bibliothèque populaire Ricardo de Orueta, un illustre appartement originaire de Málaga, alors louée par le directeur général des Beaux-Arts. Plus tard, en 1937, La Bibliothèque change son nom à Bibliothèque publique de Cervantes.
.
Le 29 avril 1956, la Casa de la Cultura est inauguré. La bibliothèque est installée avec les Archives Historiques Provinciales.
En 1984, la gestion de la bibliothèque a été transférée à la Junte d'Andalousie et un contrat de gestion a été conclu (résolution du 18 octobre 1984 (BOE 01/18/1985)
La Casa de la Cultura a été démolie pour récupérer le théâtre romain.
À la fin de 1994, la bibliothèque déménage dans un bâtiment provisoire.
