市場城
室町時代前期、因幡毛利氏によって築城、以後同氏の本拠地となる。
延徳元年(1489年)11月、第2次毛利次郎の乱を起こした城主・毛利貞元は山名豊時に攻められ城内にて自害した。
永正~天正年間には但馬山名氏に抗する毛利・矢部氏ら国人衆の拠点となり、相次いで合戦が引き起こされた。
永正元年(1504年)3月の私部志谷口合戦では毛利方と思われる土師四郎左衛門尉が山名豊重方の武将・北川与三左衛門尉によって討捕らえられている。
永禄3年(1560年)2月には山名宗詮方の武将・中村政重父子らと毛利氏との間で合戦が行われ(私部表合戦)、毛利左近丞らが戦死した。永禄7年(1564年)8月頃には経緯不明であるが、但馬山名側との関係改善がなされたようで、山名宗詮の私部入城が実現している。
その後も毛利氏・尼子氏・山名氏などが複雑に入り乱れる情勢が続き、尼子勝久・山中幸盛の挙兵以降、因幡毛利氏は尼子方に属した。
天正元年(1573年)、幸盛の娘婿(養女)の亀井茲矩が城を任される。茲矩は当時はまだ17歳だった。
天正2年(1574年)春、山中幸盛が入城し、「安芸毛利氏と対抗するための拠点」として利用しているが、翌年9月には安芸毛利氏の猛攻によって二の丸・三の丸まで攻め込まれ、10月には落城した。