باید به بیش از یک قرن گذشته برگردیم. در سال ۱۲۵۷ خورشیدی «ناصرالدین‌شاه قاجار» که خیلی قبل‌تر از ما متوجه زیبایی‌های فراوان شهرستانک شده بود، دستور داد تا عمارتی را در انتهای دره شهرستانک که «گله گیله» نیز نامیده می‌شد، برای وی بسازند تا یک اقامتگاه ییلاقی ایدئال برای استراحت و تفریح در اختیار داشته باشد. در نتیجه یکی از معماران حاذق آن زمان به نام «آقا محمد ابراهیم خان» که لقب «معمارباشی» را نیز داشت، ساخت این کاخ را بر عهده گرفت. شاید برایتان جالب باشد که بدانید ساخت کاخ شهرستانک حدود سه سال طول کشیده است.
این کاخ در زمان‌های دور بسیار باشکوه‌تر از امروزش بود. ناصرالدین‌شاه دستور داده بود تا کاخ را با کاغذ‌دیواری‌هایی که به سفارش او از کشور آلمان به ایران آورده شده بودند، تزیین کنند. از سایر تزیینات شاخص و جذاب بنا در گذشته نیز می‌توان به درها و پنجره‌های اورسی دارای شیشه‌های رنگی زیبا اشاره کرد
یکی از مهم ترین و ارزشمندترین تصاویری که از کاخ شهرستانک داریم، یک نقاشی زیبا از استاد کمال الملک است که هم اکنون در کاخ گلستان در تهران نگهداری میشود.
«اعتمادالسلطنه» در کتاب خاطراتش به این نکته اشاره کرده که ناصرالدین‌شاه هر سال در یک روز خاص به‌همراه وزرا و شاهزاده‌ها و نزدیکانش به اینجا می‌آمده و مراسم «آشپزان» برگزار می‌کرده است