كان موقع مدينة الخرطوم في أول الأمر يضم عددًا من أكواخ صيادي الأسماك، وفي عام ١٨٢١ اختارها إبراهيم باشا كمعسكر يسيطر على النيل الأبيض والنيل الأزرق معًا ويسهل الدفاع عنه ولقد أسهم الحكام الذين تعاقبوا على حكم السودان في عهد الإدارة المصرية (١٨٢١-١٨٨١) في توسيع الخرطوم وعمرانها، فقد قام الأميرالاي عثمان بك (١٨٢٥- ١٨٢٦) أول حاكم للسودان بجعل الخرطوم مركزًا له فنقل إليها مكاتب الحكومة ومخازنها وأشوانها وصارت بذلك عاصمة للبلاد ثم خلفه خورشيد باشا (١٨٢٦- ١٨٣٨) الذي أقام فيها المنشآت العامة ، فشيد بها ثكنات للجنود وترسانة ومباني عامة من الآجر وغرس البساتين، والحدائق الغنية بالخضر والفاكهة، واجتذب السكان إلى المدينة وحثهم لأول مرة على بناء منازلهم بالطوب المجفف في الشمس، وكانوا لا يعرفون قبل ذلك إلا البناء بالقش وأعواد الشجر وجلود البقر.