大东公园原是东三省兵工花园，始建于1925年11月。奉系军阀张作霖耗巨资，圈地12万平方米，从南方聘请能工巧匠，仿照杭州西湖十景兴建的工人游园。其建园之早、规模之大、园内设施之独特，堪称沈阳古城各公园之首。现在，大东公园作为区属公园，虽不及沈阳其他的大型公园，但也是市民休闲、健身的好场所。