Как и другие завоеватели, Гаухар не хотел создавать свою столицу там, где уже существовал могущественный город с установившимися традициями. В первую же ночь его армия расположилась лагерем на пыльной равнине к северу от Фостата — Мисра, где было решено строить столицу. Современный Каир вырос вокруг города Гаухара, находящегося в самом его центре. К городу Гаухара нет нужды ехать на трамвае или такси, можно легко дойти до него пешком, и вы увидите улицы, стены, памятники и мечети, которые вырастали вокруг первоначальной столицы фатимидского завоевателя.
Макризи приводит типично арабский рассказ о том, как Гаухар основал аль-Кахиру. Гаухар, пишет он, сам разметил участок, по углам его установили столбы, между ними натянули канаты, определявшие периметр будущих стен. Вдоль всех канатов расставили сотни рабочих, готовых по особому сигналу начать копать землю. Сигналом должен был послужить звон крошечных колокольчиков, развешанных на канатах, но для этого требовалось определенное благоприятное сочетание планет и звезд, за которыми следили астрологи.
В момент, когда все в напряжении ожидали приказа астрологов, колокольчики вдруг зазвонили сами: оказалось, на канат уселся ворон. И рабочие бросились лопатами копать землю. Так фундамент города был заложен до наступления благодатного момента, что привело в ужас астрологов.
— Аль-Кахира (Марс) восходит! — кричали астрологи. Они утверждали, что это зловещее предзнаменование, что, вероятно, турки нападут и захватят город. Но исправить положение уже было нельзя, и в результате этого инцидента город назвали аль-Кахира, а не аль-Мансурия (Победоносный), как намечалось ранее.
Это история, которую приняли на веру многие ученые. Масуди приводил этот рассказ задолго до строительства аль-Кахиры, только он связывал его с основанием Александрии. По-видимому, стены аль-Кахиры и впрямь начали строить по ошибке в неблагоприятный, с точки зрения астрологов, момент, а фатимиды не решались даже вздохнуть без указания звездочета. Во всяком случае, город сначала назвали аль-Мансурия, но прибывший в Каир халиф Муиз переименовал его в аль-Кахиру, что, по сути дела, тоже означает «победоносный».
Выбор местности для города, безусловно, диктовался военными соображениями. Он был расположен удобнее Фостата — Мисра, так как находился ближе к Мукаттамским горам и на возвышенности. Кроме того, здесь, на изгибе Красноморского канала, был расположен порт. Он назывался аль-Макс и служил таможенным пунктом для Фостата — Мисра (сейчас здесь находится привокзальная площадь Каира).