La Biblioteca Pública de Melilla se creó por Orden Ministerial de 29 de noviembre de 1989 con el fin de dotar a la ciudad de Melilla de unos servicios adecuados, dependiente entonces del Ministerio de Cultura y transferida posteriormente a la Ciudad Autónoma, Consejería de Cultura, en 1998.
Consta de Sala Infantil y Juvenil, Sala de Préstamos Adultos, Sala de Investigación, Sala de Lectura, Hemeroteca, Videoteca y Fonoteca, Sala de Internet y Wifi.
El Hall es también una sala de exposiciones.