Fikir, İskenderiye Üniversitesi'nin kampüsü ile deniz arasında, eski kütüphanenin bir zamanlar bulunduğu yere yakın bir arsa seçtiği 1974'e dayanır. UNESCO'nun ortaklığıyla 1988'de düzenlenen tasarım yarışmasını Norveçli mimarlık bürosu Snøhetta kazandı; inşaat 1995'te başladı ve kompleksin açılışı 16 Ekim 2002'de yapıldı.

Bina doğan bir güneşi çağrıştıracak biçimde tasarlanmıştır. Ana okuma salonu, 32 metre yüksekliğinde ve yaklaşık 160 m çapında, bir güneş saati gibi denize doğru eğilen cam panelli bir çatının altında yer alır ve 20.000 metrekarelik alanda on bir kat boyunca kademeli olarak iner. Gri granit duvarlarına, Norveçli sanatçı Jorunn Sannes'in tasarladığı, 120 yazı sisteminden karakterler oyulmuştur. Rafları Arapça, İngilizce, Fransızca ve diğer dillerde sekiz milyon kitap alabilir; özel bölümleri arasında görme engelli ve az gören okuyucular için Taha Hüseyin Kütüphanesi ile Nobel edebiyat ödüllü yazarların eserlerinden oluşan bir koleksiyon bulunur.

Kompleksi birkaç müze paylaşır. 2001'de açılan Antik Eserler Müzesi, İskenderiye açıklarında, Ebukır Körfezi'nde ve Doğu Limanı'nda deniz tabanından çıkarılan buluntular dahil yaklaşık 1.316 eser barındırır; etiketler İngilizce, Arapça ve Fransızcadır. El Yazmaları Müzesi nadir el yazmalarını ve kitapları sergiler; Enver Sedat'a ayrılmış bir müze ise ona ait Nobel Ödülü madalyasını ve Kur'an'ı, askerî üniformalarını, el yazısı mektuplarını, aile fotoğraflarını ve suikaste uğradığı gün giydiği kanlı giysiyi sergiler.

Ayrıca bir planetaryum, geçici sergiler için dört galeri ve 15 kalıcı sergi bulunur. Bunlar arasında Impressions of Alexandria, şehri sanatçıların ve gezginlerin gözünden ve kozmopolit geçmişini gösteren eski fotoğraflarla sunar; bir başka salon film yönetmeni Şadi Abdüsselam'a ayrılmıştır. Culturama salonu ziyaretçileri, yarım daire biçiminde dizilmiş dokuz düz ekrandan oluşan, 10 metre genişliğinde 180 derecelik panoramik bir ekranla sarar.