لما رأى ابن طولون الفسطاط والعسكر تضيقان عنه وعن جنوده، فكر في بناء عاصمة جديدة وسماها القطائع، فبناها متأثراً ببهاء سامراء التي نشأ بها.
واختار أحمد بن طولون لمدينته المنطقة الممتدة ما بين جبل يشكر وسفح جبل المقطم حيث حرص على أن تقوم المدينة الجديدة على مرتفع من الأرض لتبرز على سائر المجموع العمراني بمصر، وبعد تأسيس المدينة أنشأ فيها أحمد بن طولون قصره الضخم وجامعه الشامخ ودارا للأمارة بجوار جامعه وكان بينهما ساحة فسيحة كانت ملعبا له ولقادة الجيش، كما أنشأ المستشفيات والبيوت.