قبل از احداث کاخ میان‌پشته، در همان مکان کاخ باشکوه خوشتاریا قرار داشت، این کاخ اختصاص داشت به تاجر روس که از اولین کسانی بود که صنعت برق را وارد ایران کرد. روایت است در دورانی که خبری از روشنایی برق نبود در شب‌های مه‌آلود بندر انزلی این بنا با نور خود منظره‌ای زیبا را به وجود می‌آورد. ساخت بنای کاخ میان پشته از سال 1308 شمسی جای کاخ خوشتاریا آغاز و بین سال‌های 1313، 1314 شمسی پایان یافت. مساحت زیر بنای آن 1168 مترمربع می‌باشد. این کاخ دارای 11 اتاق و یک سالن پذیرایی با چهار سرویس حمام و دستشویی می‌باشد. این بنا در سال 1307 یک بار دچار آتش سوزی شد که در زمان رضاخان برای اقامت وی آن را بازسازی کردند و نام کاخ سلطنتی به آن نهادند. به این نوع بناها در عهد قاجار کلاه فرنگی می‌گفتند. این کاخ در ابتدا به وسیله اداره بندر اداره می‌شد و بعداً به استانداری گیلان و از نیمه دوم سال 1332، نیروی دریایی ارتش و پس از مدت کوتاهی توسط بیوتات سلطنتی اداره و از حدود سال 1348 مجدداً به نیروی دریایی واگذار گردید. بعد از انقلاب اسلامی این بنا چند سالی بلا استفاده ماند و از سال 1367 پس از تعمیرات اساسی، ساختمان کاخ به موزه نیروی دریایی تبدیل شد و انواع سلاح‌های سرد و گرم از زمان صفویه تاکنون، نگهداری می‌شود.
