有许多发生于出云的故事，包括国引神话、大国主之神话、大国主之建国，以及素戋呜尊来到出云斩杀了八岐大蛇的故事。而实际上在确实也发掘出了许多和这些神话有关的遗迹及文物。在令制国时代，现在的出云市西半部属于神门郡，北部属于楯缝郡，东部属于出云郡，南部属于饭石郡。13世纪承久之乱后，因战功受封出云及隐岐两国，其子孙后来成为支配出云及隐岐各地的一族，包括以本地为根据地并成为出云国守护的。此后本地先后由京极氏、尼子氏，最后在16世纪被毛利辉元所掌控。17世纪的江户时代后成为松江藩的领地，部分区域后来又成为松江藩