奉天公园始建于清光绪三十三年，即年，由时任东三省总督徐世昌建议所创建，位于小西边门外，与小河沿一东一西，均为奉天最早的公园，园内树木成阴、凉亭数座，是当时市民游玩的好去处。
说起奉天公园来，不能不讲清末的东三省第一任总督徐世昌。徐世昌，字卜五，号菊人，又号韬斋，直隶(河北)天津人。光绪十二年进士。
清末，先后任翰林院庶吉士，协助袁世凯创办北洋新军，任营务会办，第一任东三省总督，邮传部尚书(部长)，内阁协理大臣等职。
光绪三十三年(年)三月，清政府授徐世昌钦差大臣、东三省总督兼将军事务。第二年六月，又兼奉天巡抚。徐世昌到奉天后，力主“新政”，“百度设施，高掌远抚，规模宏扩。尤注意边防。调曹锟驻长春南岭，吴禄贞驻间岛(今吉林延边地区)，张勋驻吉林农安、长岭二县，张少曾驻奉天、新民、锦县”。
徐世昌除注重边防外，还编练新军，开设了东三省讲武堂，并亲自题写“民之良干”四字匾额，悬挂于讲武堂本部正厅。他还在奉天为第二混成协(旅)，建起了方圆四华里的北大营。
徐世昌还设商埠，兴实业，办警政。他规划了北市场和南市场。在东塔