王十二年），秦开奉命率军攻袭东胡，打败东胡各族并将他们向北驱逐，开拓大片北方领土，修筑了起于河北北部、止于辽东东部之长城，以守护北方领土，在此建立了上谷、渔阳、右北平、辽西、辽东五郡以治理这一地区。沈阳当时属于辽东郡统辖下的戍边城，名为侯城。这是沈阳建制的最早记载。