La idea se remonta a 1974, cuando la Universidad de Alejandría eligió un solar entre su campus y el mar, cerca de donde estuvo la antigua biblioteca. Con la UNESCO como socia, el concurso de diseño de 1988 lo ganó Snøhetta, un estudio noruego; las obras empezaron en 1995 y el complejo se inauguró el 16 de octubre de 2002.

El edificio tiene una forma que evoca un sol naciente. Su sala de lectura principal se encuentra bajo una cubierta de paneles de vidrio de 32 metros de altura y unos 160 m de diámetro, inclinada hacia el mar como un reloj de sol, y desciende en once niveles que ocupan 20.000 metros cuadrados. Sus muros de granito gris llevan grabados caracteres de 120 escrituras, diseñados por la artista noruega Jorunn Sannes. Sus estanterías pueden acoger ocho millones de libros en árabe, inglés, francés y otras lenguas, y entre sus secciones especiales están la Biblioteca Taha Hussein para lectores ciegos y con discapacidad visual y una colección de obras de los premios Nobel de Literatura.

Varios museos comparten el complejo. El Museo de Antigüedades, abierto en 2001, reúne unos 1.316 objetos, entre ellos hallazgos sacados del fondo del mar frente a Alejandría, en la bahía de Abukir y el Puerto Oriental, con cartelas en inglés, árabe y francés. El Museo de Manuscritos muestra manuscritos y libros raros, y un museo dedicado a Anwar Sadat expone la medalla del Premio Nobel y el Corán que le pertenecieron, junto con sus uniformes militares, cartas manuscritas y fotografías familiares, y la ropa manchada de sangre que llevaba el día en que fue asesinado.

Hay también un planetario, cuatro galerías para exposiciones temporales y 15 exposiciones permanentes. Entre ellas, Impressions of Alexandria presenta la ciudad a través de la mirada de artistas y viajeros y en fotografías antiguas de su pasado cosmopolita, y otra sala está dedicada al director de cine Shadi Abdel Salam. La sala Culturama envuelve a los visitantes en una pantalla panorámica de 180 grados y 10 metros de ancho, formada por nueve pantallas planas dispuestas en semicírculo.