اهمیت این پارک و مجموعه تاریخی به صدها سال پیش باز می گردد به طوری که در سال ۹۹۵ هجری قمری شاه عباس صفوی در سن ۱۶ سالگی در این منطقه و توسط مرشد قلی خان استاجلو تاجگذاری کرد. از این زمان به بعد کوهسنگی اهمیت بیشتر از قبل پیدا کرده و بسیاری از بزرگان مانند شیخ اسدالله یزدی، آقامیرزا عسکری، شیخ سیف الله ایسی و برخی از این مریدان او وصیت کردند در این منطقه به خاک سپرده شوند.
تا سال ۱۳۱۰ این منطقه تاریخی بدون هیچ تغییری مورد استفاده قرار می گرفت. باغ های زیبا و کوه های سر به فلک کشیده آن یک اقامتگاه سیاحتی برای پادشاهان و اشراف به شمار می رفت. اما در این سال با ایجاد استخر و قنات در آن در ساختار آن نیز تغییراتی ایجاد شد و به اهمیت آن بیش از پیش اضافه گردید. در سال ۱۳۱۸ آلمان ها به دستور حاکم وقت یک ساختمان دو طبقه در محدوده باغ ساختند که هنوز هم پاربرجا و زیبا است. سپس خیابان گل کاری و نرده کشی شد و کوهسنگی به یک پارک عمومی و زیبا تغییر کاربری داد.
در همان سال شهردار میلان چند مجمسه دو شیر و دو انسان به شهردار مشهد هدیه کرد. شیرها در دو سمت درب ورودی و مجسمه انسان ها در کنار استخر بزرگ و روبه روی رستوران و تالار آن نصب شد. مسجمه های شیر هنوز در این پارک موجود هستند و احتمالا خیلی از شما در کنار آن عکس یادگاری گرفته اید. مجسمه انسان به دلیل داشتن تاج بر روی سر در ابتدای انقلاب اسلامی از داخل پارک برداشته شدند.
در سال ۱۳۴۰ با توجه به محبوبیت بالای این مجموعه، پارک از طریق یک خیابان عریض به همین نام به بدنه اصلی شهر وصل شد. این خیابان تا راه آهن مشهد نیز مسیر مستقیم داشته و یکی از خیابان های مهم و البته یکی از جاهای دیدنی مشهد به شمار می رود. این منطقه تفریحی در ابتدا تنها یک تفرجگاه برای اعیان و پادشاهان بود اما سال ها است که به یک مکان عمومی تبدیل شده است.
