大帅府距离沈阳站最近，仅需乘坐约20分钟的地铁2号线即可到达。如果从沈阳北站出发，需要乘坐地铁1号线到达市中心，再换乘2号线前往大帅府，总时长约为50分钟。

而从沈阳南站出发，则需要先乘坐地铁1号线到市中心，再换乘2号线，总时长约为1小时。因此，从沈阳站出发到达大帅府是最便捷、最快捷的选择。