این کاروانسرا در ضلع شرقی میدان مرکزی شهر برازجان در استان بوشهر قرار داردحاج میرزا ابوالحسن خان مشیرالملک از بزرگان منطقه و حاکم فارس در سال ۱۲۸۸ قمری مطابق با سال ۱۲۵۰ شمسی دستور ساخت کاروانسرایی با مساحتی حدود ۷۰۰۰ و زیربنایی معادل ۴۲۰۰ مترمربع را داد. از این‌رو این کاروانسرا به کاروانسرای مشیرالملک معروف شد. معمار این بنا حاج محمد رحیم شیرازی است، وی علاوه بر این کاروانسرا، پل مشیر و کاروانسرای دالکی را نیز ساخت.
این کاروانسرای مستطیل شکل، دارای 4 برج با ارتفاع بیش از 12 متر است. از آن‌جایی‌که کاروانسراها را در طول جاده و راهها می‌ساختند احتیاج به امنیت و مراقبت داشت و این 4 برج دقیقا کار دیده‌بانی و امنیت مردم و مسافران داخل کاروانسرا را به عهده داشت. بیشتر مصالح به کار رفته در این بنا از سنگ و ساروج است که باعث استحکام بیشتر این بنا نسبت به کاروانسراهای دیگر است.
عمده مصالح تشکیل دهنده این کاروانسرا سنگ، گچ و ساروج است و در کف آن از تخته سنگ‌های بزرگ تراشیده شده، استفاده شده است.بام کاروانسرای مشیرالملک نیز با سنگ پهن تراشیده شده مفروش شده بود که به هنگام بارندگی آب باران بوسیله ناودان‌های سنگی که به طرز جالبی تعبیه شده بودند به بیرون از کاروانسرا هدایت می‌شد.
در دیوار ضلع غربی کاروانسرا درب ورودی بسیار بزرگی از جنس چوب قرار دارد که راه ورودی اصلی به حیاط کاروانسرا بوده است.در همین ضلع، طبقه دوم کاروانسرا وجود دارد که به شاه‌نشین معروف است. در جلوی شاه‌نشین یک تراس نسبتاً وسیع رو به خارج وجود دارد.
این بنا سال 1377 با پیگیری‌های مکرر مدیریت میراث فرهنگی بوشهر به دلیل اهمیت و ارزش آن تخلیه شد و در جهت کاربری فرهنگی و هنری این اثر تاریخی مرمت‌های لازم روی آن صورت گرفت.کاروانسرای مشیرالملک در سال 1362 به شماره 1638 در فهرست آثار ملی کشور به ثبت رسید.
