L’idée remonte à 1974, quand l’université d’Alexandrie a choisi un terrain entre son campus et la mer, près de l’endroit où se trouvait l’ancienne bibliothèque. Avec l’UNESCO comme partenaire, un concours de conception lancé en 1988 a été remporté par Snøhetta, un cabinet norvégien ; la construction a commencé en 1995 et le complexe a été inauguré le 16 octobre 2002.

Le bâtiment a une forme qui évoque un soleil levant. Sa salle de lecture principale se trouve sous un toit à panneaux de verre de 32 mètres de haut et d’environ 160 m de large, incliné vers la mer comme un cadran solaire, et descend en gradins sur onze niveaux couvrant 20 000 mètres carrés. Ses murs de granit gris sont gravés de caractères de 120 écritures, conçus par l’artiste norvégienne Jorunn Sannes. Ses rayonnages peuvent accueillir huit millions de livres en arabe, en anglais, en français et dans d’autres langues, et parmi ses sections spéciales figurent la bibliothèque Taha Hussein pour les lecteurs aveugles et malvoyants et une collection d’œuvres de lauréats du prix Nobel de littérature.

Plusieurs musées se partagent le complexe. Le musée des Antiquités, ouvert en 2001, détient environ 1 316 objets, dont des trouvailles remontées du fond de la mer au large d’Alexandrie, dans la baie d’Aboukir et le Port-Est, avec des étiquettes en anglais, en arabe et en français. Le musée des Manuscrits présente des manuscrits et des livres rares, et un musée consacré à Anouar el-Sadate expose la médaille du prix Nobel et le Coran qui lui appartenaient, ainsi que ses tenues militaires, des lettres manuscrites et des photographies de famille, et la tenue tachée de sang qu’il portait le jour de son assassinat.

Il y a aussi un planétarium, quatre galeries d’expositions temporaires et 15 expositions permanentes. Parmi elles, Impressions of Alexandria présente la ville à travers le regard d’artistes et de voyageurs et dans des photographies anciennes de son passé cosmopolite, et une autre salle est consacrée au réalisateur Shadi Abdel Salam. La salle Culturama enveloppe les visiteurs d’un écran panoramique à 180 degrés, large de 10 mètres, composé de neuf écrans plats disposés en demi-cercle.