Замысел восходит к 1974 году, когда Александрийский университет выбрал участок между своим кампусом и морем, неподалёку от места, где когда-то стояла старая библиотека. При участии ЮНЕСКО в 1988 году конкурс проектов выиграла норвежская мастерская Snøhetta; строительство началось в 1995 году, а комплекс был торжественно открыт 16 октября 2002 года.

Форма здания напоминает восходящее солнце. Главный читальный зал находится под крышей из стеклянных панелей высотой 32 метра и диаметром около 160 м, наклонённой к морю, как солнечные часы, и спускается одиннадцатью уровнями общей площадью 20 000 квадратных метров. Его стены из серого гранита покрыты знаками 120 письменностей, которые разработала норвежская художница Jorunn Sannes. Его стеллажи вмещают восемь миллионов книг на арабском, английском, французском и других языках, а среди специальных разделов — библиотека Taha Hussein для слепых и слабовидящих читателей и собрание произведений нобелевских лауреатов по литературе.

Комплекс делят несколько музеев. Музей древностей, открытый в 2001 году, хранит около 1 316 предметов, в том числе находки, поднятые со дна моря у Александрии, в заливе Абукир и Восточной гавани, с подписями на английском, арабском и французском языках. Музей рукописей показывает редкие рукописи и книги, а музей, посвящённый Анвару Садату, выставляет медаль Нобелевской премии и принадлежавший ему Коран, а также его военные мундиры, рукописные письма и семейные фотографии и одеяние со следами крови, в котором он был одет в день убийства.

Здесь есть также планетарий, четыре галереи для временных выставок и 15 постоянных экспозиций. Среди них «Impressions of Alexandria» представляет город глазами художников и путешественников и на старых фотографиях его космополитичного прошлого, а другой зал отведён кинорежиссёру Shadi Abdel Salam. Зал Culturama окружает посетителей панорамным экраном в 180 градусов шириной 10 метров, собранным из девяти плоских экранов, расставленных полукругом.