在唐朝时期，沈阳被称为沈州。唐高宗后，属安东都护府辖区。辽初设三河县，后改称乐郊县。沈州城在辽代已具有一定的城市雏形与规模。1296年，元重建沈州土城，改沈州为沈阳路，在治地乐郊城设沈阳千户所，归辽阳行省管辖。明朝洪武十九年（1386年），明朝改称沈阳路为沈阳中卫，修建沈阳城（砖城），隶属于辽东都司。沈阳的军事地位益加重要，是明朝经营关东的重要基地。
明朝末年与清朝.1621年，努尔哈赤攻占沈阳城，1625年从东京城迁都沈阳，由于当时的形势和人财物力情况，他没能对沈阳城做大规模