Als Gründungsjahr der Burg Amagasaki gilt traditionell das Jahr 1617, als Toda Ujikané hier seine Burg errichten ließ, die zum administrativen Zentrum des Fürstentums Amagasaki wurde. Bereits während der Sengoku-Zeit befand sich an diesem Ort jedoch eine Festung, die vom Hosokawa-Clan erbaut worden war. Nach dem Fall der Burg Itami im Jahr 1579 floh Araki Murashige — ein ehemaliger Vasall von Oda Nobunaga, der gegen ihn rebelliert hatte — in diese frühere Burg.
Mōri Terumoto (1553–1625) war der Enkel und rechtmäßige Erbe des berühmten Mōri Motonari. Als Terumoto im Jahr 1571 das Oberhaupt des Mōri-Klans wurde, erbte er weitläufige Gebiete, die große Teile der Regionen San’in und San’yō im Westen der Insel Honshū umfassten. Darüber hinaus verfügte der Mōri-Klan über die größte und technisch fortschrittlichste Flotte seiner Zeit.
Nach der Niederlage der Anhänger Toyotomi Hideyoris in den Osaka-Feldzügen von 1614–1615 gab es in Japan weiterhin zahlreiche Clans, deren Loyalität gegenüber dem Tokugawa-Shogunat nicht vollständig gefestigt war, insbesondere in der westlichen Region Chūgoku. Mizuno Katsunari (1564–1651), ein Vetter Tokugawa Ieyasus, wurde der erste der dem Haus Tokugawa nahestehenden Fürsten, der sogenannten Fudai-Daimyō, der in dieses strategisch wichtige Gebiet versetzt wurde.
Als Gründer des Chiba-Klans gilt Chiba Tsunesige (1083–1180), der im Jahr 1126 seinen Sitz in das Gebiet Inohana verlegte und dort eine stark befestigte Anlage errichten ließ. Obwohl Tsunesige selbst aus dem Taira-Klan stammte, unterstützte der Chiba-Klan später Minamoto no Yoritomo, den zukünftigen Begründer des ersten Shogunats.
Oda Nobunaga plante im Rahmen seiner „endgültigen Lösung“ des Konflikts mit dem Saitō-Clan den Bau eines Forts in der Region Sunomata, das als vorgeschobene Basis für einen Angriff auf die Burg Inabayama (später in Gifu umbenannt) dienen sollte. Sunomata war ein sumpfiges Gebiet zwischen der Burg Ogaki, einer Festung des Oda-Clans, und Inabayama, der Hauptfestung des Saitō-Clans. Frühere Versuche, in diesem Gebiet Befestigungen zu errichten, die von den Oda-Generälen Sakuma Nobumori und Shibata Katsuie unternommen wurden, waren allesamt gescheitert. Daraufhin wurde die Aufgabe dem jungen Vasallen Kinoshita Tokichirō übertragen, der später unter dem Namen Toyotomi Hideyoshi bekannt wurde.
Der genaue Zeitpunkt, zu dem auf dem Gelände der heutigen Burg erstmals Bauwerke entstanden, ist unbekannt; allgemein wird jedoch angenommen, dass die ersten befestigten Gebäude hier während der Muromachi-Zeit errichtet wurden, als diese Gebiete vom Shibata-Klan kontrolliert wurden.
