کاخ سبز در اواخر دوره قاجار ساخته شد و در آن زمان به کاخ شهوند مشهور بود. در دوره پهلوی ساختمان بنا به طور عمده مورد بازسازی قرار گرفت و نام فعلی آن از مصالح سنگی سبز رنگی که سطح خارجی آن را پوشانیده است گرفته شده است.