باغ گلستان تبریز كه نام دیگر آن باغ فجر می‌باشد، یكی از بوستان‌های قدیمی و مشهور شهر تبریز است كه در سال ۱۳۰۸ خورشیدی در اراضی گورستان گجیل احداث شد. این باغ در بخش غربی شهر تبریز در میان خیابان‌های منجم، ملل متحد، نادری و قونقاباشی* قرار گرفته است و از قدیم به عنوان گردشگاه عمومی و باغ ملی شهر، مورد توجه مردم بوده است و مردم پس از خرید از بازار، در این باغ استراحت می‌كردند. متأسفانه در سال ۱۳۷۴ دیوارهای تاریخی این باغ به دلایل نامعلومی برداشته شد و همین امر باعت شد زیبایی باغ تا حدودی از بین برود.
باغ گلستان علاوه بر فضای سبز، دارای شهربازی كوچكی نیز می‌باشد كه در آن امكاناتی همچون چرخ و فلك، قایق‌سواری، ماشین‌سواری و … وجود دارد و مورد استقبال مردم به ویژه كودكان قرار می‌گیرد.
*قونقا اصطلاحاً به قطار شهری گفته می‌شد كه در گذشته با اسب كشیده می‌شد.
با ساخته شدن پارك ها و مراكز تفریحی جدید از محبوبیت این پارك كاسته می شود. این پارك در طول چند دهه اخیر نیز دستخوش تغییرات فراوانی شده است. علاوه بر نصب نیمكت، كف سازی پارك و رسیدگی به چیدمان آن، تمام وسایل بازی و شهربازی باغ گلستان به همراه فواره های قدیمی پارك جمع آوری می شوند. احداث یك ایستگاه مترو نیز باعث از بین رفتن بخشی از محیط پارك می شود. شهرداری تبریز به پاس گرامی داشتن شمس تبریزی یادمانی را در مكان قبلی فواره ها نصب می كند. این یادمان زیبا از هشت مناره بلند تشكیل شده است كه نمایانگر هشت در ورودی بهشت است. بر روی این یادمان اشعاری از شمس تبریزی حك شده است و حالا بسیاری این بوستان را به نام پارك شمس می شناسند. با وجود تمام تغییرات هنوز هم پارك گلستان یكی از زیباترین بوستان های شهری تبریز است.