Одна из известных древнейших легенд повествует об Абу-Мена так: тело христианского мученика Менаса, творившего после смерти истинные чудеса, перевозили по пустыне караваном верблюдов. В Египте посреди пустыни караван был вынужден остановиться, так как один из верблюдов просто отказался идти дальше. И тогда решили похоронить Менаса именно в этом месте.
В IV столетии здесь появился город Мена, который в эпоху средневековья считался главной святыней. Чтобы посмотреть на святилище Менаса сюда прибывали тысячи и тысячи паломников со всех сторон света. Это смогли выяснить археологи после начала раскопок древнего города. К святилищу старались попасть больные, слепые, прокажённые. Развитие города в основном было связано с народными умельцами, в своих лавках продававшими самые различные сувениры с изображением Менаса-великомученика. Здесь можно было приобрести и иконы, и глиняные сосуды. В X столетии город опустел полностью, его разграбили и сожгли, засыпав даже его следы песком пустыни.
С того времени минуло немало столетий. После начавшихся раскопок под вековым песком пустыни были найдены древнейшие каменные сооружения. Особую роль в поисках расположенного в этом месте древнейшего города сыграли археологи из Германии, которые тщательно и кропотливо проводили работы по очистке от песка жилых сооружений и улиц. Обнаруженный под слоем песка огромной пустыни город был объявлен памятником всемирного наследия. Несколько изменился город из-за наличия подземных вод – здесь появились озёра. В своё время город Мена был единственным местом для жизни, затерянным в пустыне, сейчас же в планах правительства страны не только возрождение древнего города Абу-Мена, но и освоение близлежащих территорий для организации настоящего оазиса в самом сердце пустыни.