沈阳体育公园是在沈阳市人民体育场的原址上修建而成。2003年5月正式投入使用并对公众免费开放,成为东北首家体育、休闲和购物一体的公园。
沈阳体育公园整体形状大致为一个梯形,和中山公园只隔了一条不算宽的南三马路。从中山公园南门出来,几乎可以直接进入体育公园的北门。体育公园占地面积3.96万平方米,绿地面积2.4万平方米,从四面街路都可以进入。沈阳体育公园主要分为四个区域,有休闲区、绿化区、体育器材健身区和商业区。
沈阳体育公园的中心,是一个凹陷的广场,如果俯瞰,中心广场和周围的绿化区域都是环形的,靠近南京南街这一侧的“绿化区”比较高,有很大的一个钢结构的凉亭和非常特别的树阵迷宫,站在凉亭内和树阵迷宫中,可以观看中心广场上的人打篮球。中心广场和“绿化区”俨然组合成了一个天然体育场。公园内还可以看到,包括油松、青纤、云杉、银杏、国槐、皂角、枫树、新疆杨、山楂等在内的各类树木8000余株。