泰山公园的地址是沈阳市皇姑区，来泰山公园途径的车站有省政府、北陵公园站、北陵公园地铁口、辽宁大厦、辽宁大厦南等。