沈阳市皇姑区三台子。根据查询百度地图得知，沈阳三台子足疗街位于沈阳市皇姑区三台子。沈阳位于中国东北地区的南部、辽宁省中部，别称盛京，奉天，是辽宁省省会及沈阳经济区核心城市、特大城市。