1600 में, Sekigahara की लड़ाई में उनकी उपलब्धियों के लिए कुरोडा Nagamasa Chikuzen के प्रांत में जमीन के एक भूखंड के रूप में पारिश्रमिक प्राप्त किया और Nadzima स्थित एक महल में ले जाया गया। आर्थिक, प्रशासनिक और राजनीतिक कारणों के लिए हानिकर - महल उसे बहुत छोटा है और इसके स्थान पर लग रहा था। अगले वर्ष डेम्यो नया पहाड़ी Fukusay का निर्माण शुरू किया।

खाई रक्षात्मक समारोह के पूर्वी हिस्से पर नाका नदी की सेवा की और दलदल के पश्चिम से महल की रक्षा। 47 हजार वर्ग के एक क्षेत्र - निर्माण के सात साल के बाद महल क्यूशू क्षेत्र में सबसे बड़ा बन गया। अपनी धरती पर मीटर 47-Yagura टावरों और अन्य इमारतों को रखा गया था। महल भी ("पत्थर के महल" के रूप में अनुवाद) Maizuru-Jo Jo और Seki के रूप में जाना जाता था। महल "फुकुओका" के नाम जीनस कुरोडा की मूल के Buzen प्रांत के प्रांत में एक ही गांव से आता है।

महल के निर्माण के लिए ध्वस्त महल Nadzima और अन्य क्षेत्रों से आयातित पत्थरों के पत्थरों का प्रयोग किया गया। अमीर व्यापारियों द्वारा वित्त पोषित निर्माण कार्य।

महल एक और महल के अंदर, क्षेत्र प्राचीर और moats द्वारा प्रतिबंधित कर दिया गया है बनाया गया था। महल के बाहर के क्षेत्र में समुराई, आम लोगों और मंदिरों के घर का निवास है। उसके बाद अंतरराष्ट्रीय व्यापार के सबसे बड़े केंद्रों में से एक था जो शहर Hakata, एक महल से बाहर कर दिया और एक समझौता फुकुओका को नाम दिया गया था।

वर्तमान में, महल कई खेल सुविधाओं, एक अदालत और एक कला संग्रहालय रहे हैं, जहां इनर Maizuru पार्क में स्थित है। एक बार एक महल परिसर वहाँ तथ्य यह है कि कुछ संरक्षित महल फाटक और टावरों, Yagura पर पाया जा सकता है। महल के बाहर कई पत्थर की दीवारों से बच गया, लगभग सभी अपने भवनों और दीवारों मीजी पुनरुद्धार के बाद शीघ्र ही नीचे फटे थे।