کاخ هشت‌بهشت - که روزگاری زیباترین کاخ عالم هم نامیده می‌شد - در سال ۱۰۸۰ هجری و به روزگار شاه سلیمان صفوی در نزدیکی باغ بلبل ساخته شد.
باغ وسیعی که عمارت در آن واقع شده جزئی از باغ بزرگ نقش جهان بوده‌است که شاه اسماعیل اول احداث کرد و در زمان جانشینان او بخصوص شاه عباس اول به قطعات متعددی تقسیم شد. باغ هشت بهشت در زمان شاه صفی وجود داشته است و در دوره دو شاه بعدی یعنی شاه عباس دوم و شاه سلیمان بر درختان این باغ زیبا افزودند. لازم است ذکر شود کوشک باغ متعلق به زمان شاه سلیمان صفوی می‌باشد که در آن دوره باغ تکمیل و اصلاح گردید و در سال ۱۰۸۰ هـ. ق که با سومین سال سلطنت شاه سلیمان صفوی مقارن بود، به اتمام رسید و به گفته برخی تاریخدانان این باغ نشیمن هشت سوگلی حرم پادشاه بوده است، که ۴ نفر در طبقة همکف و ۴ نفر دیگر در طبقه اول سکنی گزیده بودند.[۲]
این بنای دو طبقه با طاقهای زیبا و تزئینات فراوان یکی از نمونه‌های درخشان معماری عصر صفویه به شمار می‌رود. این قصر از همان ابتدای احداث «کاخ هشت بهشت» «هشت به هشت» و «هشت در بهشت» نامیده می‌شده‌است.