میدان شهدا اگر چه اثر ملی ثبت شده در فهرست میراث فرهنگی است اما قدمت آن مربوط به معاصر است که به مورد توجه فراوانی قرار گرفت .
در روزگاری که کهن شهر ساری چهار دروازه داشت، میدان شهدا فعلی دروازه ورود و خروج و راه ارتباطی ساری – استرآباد که بعدها به گرگان تغییر نام داد، بوده است.
از این رو به این دروازه مهم را «دروازه استر آباد» نام نهاده و پس از تغییر نام شهر گرگان به « دروازه گرگان » مشهور شد.
سرونوشت این میدان به همین جا ختم نشد و بعدها با توسعه شهر ساری اثری از دروازه ها باقی نماند و« میدان گرگان » شکل گرفت تا دامنه توسعه شهری وسعت یابد.
رفته رفته با گسترش شهر ساری در اطراف این میدان و کشیده شدن خیابان شاه عباس(18 دی فعلی) ، محله دروازه گرگان پدیدار گشت که امروزه حد فاصل ابتدای خیابان خیام جنوبی تا میدان شهدا را شامل می شود.
این منطقه با توجه به محل باراندازها، کاروان ها، و همچنین استقرار ماشین خانه(کارخانه پنبه پاک کنی) در مجاورت آن یکی از مراکز مهم تجاری ساری شد که در ضلع شمال شرقی کشتارگاه قدیمی شهر و در ضلع شمال غربی این میدان کارگاه های فنی قرار داشت.
این میدان همزمان با پیروزی شکوهمند انقلاب اسلامی یکی از مناطق تجمعات ضد رژیم پهلوی بود که اطراف آن جمعی از جوانان این شهر به شهادت رسیدند و از این رو « میدان شهدا » نام گرفت.