“先有长安寺，后有沈阳城。庙在城中，城在寺里。”

相传，唐太宗建都时，沈阳这块地方还是一片荒原。唐太宗东巡来到这儿，人困马乏，就地休息，看见远处有个土岗，虽然不高，可树木很多，遮天蔽日，便起念在此建寺。于是派尉迟敬德为监督，负责建长安寺诸事。

在筹建过程中，尉迟将军得到紧急作战命令，匆匆离寺。僧人们此时还不知道把山门建在什么地方，尉迟敬德飞马鞭一指，就急忙上路了。