Το 1600 Нагамаса Курода για τα επιτεύγματα στη μάχη κατά Сэкигахара έλαβε ανταμοιβή με τη μορφή της κατανομής στην επαρχία Тикудзэн και ήλθε στην ύπαρξη από το κάστρο του Надзима. Το κάστρο του φάνηκε μικρός, και η τοποθεσία – ασύμφορη την οικονομική, διοικητική και πολιτικούς λόγους. Ήδη από το επόμενο έτος daimyo άρχισε η κατασκευή του νέου στο λόφο Фукусай.

Στην ανατολική πλευρά της λειτουργίας αμυντικής τάφρου εφάρμοζε ο ποταμός Nacka, και από τα δυτικά κάστρο υπερασπίστηκε το βάλτο. Μετά από επτά χρόνια, των οικοδομικών εργασιών, το κάστρο έγινε η πιο μεγάλη στην περιοχή Kyushu – το μέγεθος του ανήλθε σε 47 χιλιάδες τετραγωνικά μέτρα, στην περιοχή έχουν τοποθετηθεί 47 πύργους-ягура και άλλα κτίρια. Το κάστρο ήταν επίσης γνωστή με τα ονόματα Майдзуру-jo και Seki-jo (σε μετάφραση "Πέτρινο κάστρο"). Το όνομα του κάστρου "Φουκουόκα" έγινε από ομώνυμου χωριού στην επαρχία Будзэн, πού καταγόταν γένος Курода.

Για την ανέγερση του κάστρου έχουν χρησιμοποιηθεί λίθοι демонтированного κάστρο Надзима, καθώς και οι πέτρες, που εισάγονται από άλλες περιοχές. Κατασκευαστικές εργασίες κήρυξαν οι πλούσιοι έμποροι.

Στο χώρο του κάστρου χτίστηκε ένα άλλο κάστρο, το εσωτερικό, το μέγεθος του οποίου ήταν περιορισμένη γήινες άξονες και τάφρους με νερό. Στο χώρο της εξωτερικής το κάστρο ήταν κατοικία σαμουράι, τα σπίτια των απλών ανθρώπων και τους ναούς. Η πόλη Hakata, πρώην, ενώ ένα από τα μεγαλύτερα κέντρα του διεθνούς εμπορίου, ήταν призамковым οικισμό και μετονομάστηκε σε Фукуоку.

Επί του παρόντος, στο ξενοδοχείο εσωτερικό του κάστρου βρίσκεται το πάρκο Майдзуру, στο οποίο υπάρχουν πολλές αθλητικές εγκαταστάσεις, το κτήριο του δικαστηρίου και το μουσείο τέχνης. Για το ότι κάποτε εδώ ήταν το συγκρότημα κάστρο, μπορείτε να μάθετε για κάποιο σωζόμενες замковым γκολ και αναρρίχηση πύργους-ягура. Από το εξωτερικό του κάστρου σώζονται μερικά πέτρινα τείχη του, σχεδόν όλα του τα οικοδομήματα και τα τείχη κατεδαφίστηκαν αμέσως μετά την αποκατάσταση Meiji.