在古坟时代，岛根县内发现了山代二子冢、今市大念寺等大型古坟。出云地方的古坟以方形坟为主，在日本国内颇为特殊，显示出云地方在这一时期文化有很强的独自特色。在奈良时代的《古事记》、《日本书纪》等神话书籍中，出云也多次出场。出云大社在这一时期也已经出现。大化改新之后，日本开始实施律令制，出云、石见、隐岐三国也正式出现。《万叶集》中有50首关于山阴地方的诗歌，其中大半都是石见国歌人柿本人麻吕所作。进入鎌仓时代之后，幕府在全国设置守护主管当地军政。出云、石见、隐岐三国的守护是近江的佐佐木氏。但在承久之乱过后，益田