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

باغ روس‌ها یا همان کنسولگری سابق روسیه در مجاورت این پارک قرار دارد.