قصر تاریخی ستوری/ستور در محوطهٔ وزارت امور خارجه، که در زمان حاکمیت امیر عبدالرحمن خان در سال ۱۹۰۱ در غرب باغ ارگ اعمار شده است، نخستین دفتر و مقر این وزارت است.
قبل از ساختار وزارتی، نخست به نام”ادارهٔ فاخره“ یاد می‌شد و در سال ۱۲۹۸ شمسی به نام ”مقام نظارت امور خارجه“ مسمی گردید و از سال ۱۳۰۱ شمسی بدین‌سو این قصر برای وزارت امور خارجه تخصیص یافته و به نام وزارت مسمی گردید، که بر اساس آن با انتخاب محمود طرزی، اولین وزیر امور خارجه، بنیاد ساختار کنونی آن در راستای پیشبرد سیاست خارجی و دیپلوماسی کشور نامیده می‌شود.
