1331年也就是后醍醐天皇時代的元德3年，當時的播磨守護赤松則村在現(xiàn)今姬路城的所在地姬山松土打樁，建筑了一個規(guī)模不大的城寨，這個城寨可以說是姬路城的原型吧。過了17年，則村的兒子赤松貞范接過了父親的家業(yè)，正式將城寨改建為城堡作為自己的居城。室町時代，赤松氏的家臣小寺氏入主此城，并于1545（天文14）年將城堡修繕一新后賜給了他的家臣黑田職隆。這個黑田職隆就是后來太閣豐臣的得力軍師黑田官兵衛(wèi)的父親。 1578年2月，三木城的別所長治被毛利方從織田方寢反，別所用一萬兵籠城，信長當即命令羽柴秀吉攻打別所氏。秀吉在攻取了三木城所有支城后，又于同年10月?lián)魯×饲皝斫討?yīng)的毛利軍，最終三木城于1580年1月15日陷落。在完成了信長所賦予使命的秀吉隨即入主姬路城，并為之建造了3層的天守閣。而秀吉之所以能夠順利進入姬路城，很大程度上是得到了黑田官兵衛(wèi)大力相助的緣故。此后兩年內(nèi)，秀吉一直以姬路城作為據(jù)點，同當時中國地方的毛利氏作戰(zhàn)。