Το 1600, Kuroda Nagamasa για τα επιτεύγματά του στη μάχη της Sekigahara λάβει αμοιβή με τη μορφή ενός οικοπέδου στην επαρχία της Chikuzen και μετακόμισε σε ένα κάστρο που βρίσκεται Nadzima. Το κάστρο του φαινόταν πολύ μικρή και η θέση του - ασύμφορη για οικονομικούς, διοικητικούς και πολιτικούς λόγους. Το επόμενο έτος η daimyo ξεκίνησε την κατασκευή του νέου λόφου Fukusay.

Στην ανατολική πλευρά της τάφρου αμυντικής λειτουργίας σερβίρεται Νάκα ποταμό και προστατεύσει το κάστρο από τα δυτικά του βάλτου. Μετά από επτά χρόνια κατασκευής το κάστρο έγινε η μεγαλύτερη στην περιοχή Kyushu - μια έκταση 47.000 τετραγωνικών. μέτρα στην επικράτειά του, είχαν τοποθετηθεί 47 πύργοι-Yagura και άλλα κτίρια. Το κάστρο ήταν επίσης γνωστή ως Maizuru-jo-jo και Seki (μεταφράζεται ως "πέτρινο κάστρο"). Το όνομα του κάστρου "Φουκουόκα» προέρχεται από το ίδιο χωριό στην επαρχία της Buzen επαρχία καταγωγής του γένους Kuroda.

Για την κατασκευή του κάστρου χρησιμοποιήθηκαν πέτρες από το κάστρο αποσυναρμολογηθεί Nadzima και πέτρες που εισάγονται από άλλες περιοχές. Κατασκευαστικές εργασίες χρηματοδοτούνται από πλούσιους εμπόρους.

Το κάστρο χτίστηκε ένα άλλο κάστρο, στο εσωτερικό, η περιοχή έχει περιοριστεί από τείχη και τάφρους. Στο έδαφος της έξω από το κάστρο είναι η κατοικία των σαμουράι, το σπίτι των απλών ανθρώπων και των ναών. Πόλη Hakata, ο οποίος ήταν τότε ένα από τα μεγαλύτερα κέντρα του διεθνούς εμπορίου κατέληξε να είναι ένα κάστρο και ένας οικισμός μετονομάστηκε σε Φουκουόκα.

Επί του παρόντος, το κάστρο βρίσκεται στην Έσω Maizuru Park, όπου υπάρχουν πολλές αθλητικές εγκαταστάσεις, ένα δικαστήριο και ένα μουσείο τέχνης. Το γεγονός ότι κάποτε υπήρχε ένα σύμπλεγμα του κάστρου μπορεί να βρεθεί σε ορισμένα διατηρημένα πύλες του κάστρου και οι πύργοι, Yagura. Από το έξω από το κάστρο σώζονται πολλά πέτρινους τοίχους, σχεδόν όλα τα κτίρια και τα τείχη της κατεδαφίστηκαν αμέσως μετά την Αποκατάσταση Meiji.