夕阳即将消失在最西边的山脉，散发出最后的片片余辉，整座麦地那城都沐浴在了金色的余晖之中，高大的椰枣树、有着独特苍穹的清真寺、洁白的屋顶，甚至街上行人的脸上，似乎都蒙上了一层淡淡的金色轻纱，看上去十分的高贵美丽。此时正值教徒们做昏礼礼拜的时间，各座清真寺内纷纷传出大量肃穆的吟诵声，又给这座美丽的城池增添了浓浓的宗教意味。
穆罕默德抵达麦地那之前，这里并不叫麦地那，而是叫做雅特里布，是前往麦加的必经之地，当时并未筑城，只能算是一个很大的伊斯兰教徒集聚地。穆罕默德逃到麦地那之后，麦加贵族曾经多次组织联盟军队前来攻打，只可惜在白德尔战役和伍侯德战役这两次大的会战中，麦加联盟军全都宣告失败。穆罕默德携大胜之威彻底巩固了自己的地位，不久之后就在此地开始筑城，数年之后城池建造完毕，并被命名为麦地那，从那以后麦地那就成了大食帝国的国都。
不过由于城池建造的时候有些仓促，时间金钱、人力物力都很不足，再加上麦加联盟军大败亏输，已经没有了和穆罕默德抗衡的能力，因此这座城最初建造的很粗糙。当时的城池方圆不到三十里，城墙还不到两丈高，城内唯一能过得去的建筑，就只有克尔白神庙和大清真寺了。穆罕默德死后也被葬在这里，其陵墓被狂信徒们尊称为‘穆圣陵墓’，每天前去拜谒的信徒数不胜数。
随后的数十年间，大食人不停地扩建这座城池，城池变得越来越宽阔，城内高大美观的清真寺比比皆是。不过值得奇怪的是，不管是艾卜·伯克尔，还是欧麦尔，都没有扩建城墙，只是不时加以修葺。而且由于近些年来前来麦地那的信徒越来越多，有很多都是长途跋涉到来，来到城外已经是深更半夜了，为了不让这些远道而来的虔诚信徒在城外风餐露宿，同时也为了让他们尽早入城朝圣，首任哈里发艾卜·伯克尔下令城门日夜不关，相应的也在各处城门日夜都驻扎有军队。欧麦尔篡夺哈里发之位后，除了在军权上作出重大改变之外，民事上基本没有什么改变，各处城门也依旧保持着日夜不关的原样。