În urma bătăliei de la Sekigahara din 1601, victoriosul Tokugawa Ieyasu a acordat provincia Wakasa generalului său, Kyōgoku Takatsugu. La început, Takatsugu s-a mutat în castelul Nochiseyama, ocupând locul strămoșesc al clanului Takeda, care a fost construit pe un munte cu vederea asupra întregului oraș Obama. Cu toate acestea, imediat după, acesta a decis să construiască un nou castel, pe o deltă a râului în golful Obama, ceea ce i-ar oferi un control mai mare asupra "jōkamachi" și a portului, acestea fiind poziții strategice. Construcția a fost continuată de fiul său Kyōgoku Tadataka începând cu 1609; cu toate acestea, Tadataka a fost transferat în provincia Izumo în 1634, înainte de finisarea castelului.