يعدّ قصر”ستوري“ / ”ستور“ التاريخيّ الواقع في ساحة وزارة الخارجيّة، والذي تمّ بناؤه في عهد الأمير عبد الرحمن خان عام 1901م، غربيّ حدیقة القصر الرئاسي (ارگ)، أوّلَ مكتب ومقرّ لهذه الوزارة.
كان يسمى في البداية وقبل أن يتشكّل هيكله الوزاريّ بـ ”الإدارة الفاخرة“، ثم أطلق عليه اسم: ”مكتب مراقبة الشؤون الخارجية“ عام 1919م. ومنذ عام 1922م تم تخصيص هذا القصر لوزارة الخارجية وسمّي باسم الوزارة. وبناء عليه، ومع تعيين محمود طرزي أوّل وزير للخارجية، وُضع الهيكل الحالي لهذا القصر في اتجاه تعزيز السياسة الخارجية والدبلوماسية للبلاد.
