初代福岡藩主・黒田長政（くろだながまさ）の福岡での最初の居城として知られていますが、築城自体は戦国時代天文（てんぶん）年間（1532～1555）で、立花城主立花鑑載（たちばなあきとし）の支城として築かれたといわれています。その後天正（てんしょう）16（1586）年から慶長（けいちょう）5（1600）年の黒田氏入城まで、豊臣秀吉（とよとみひでよし）から筑前国を与えられた小早川隆景（こばやかわたかかげ）・秀秋（ひであき）がここを改修し、居城としていました。
　関ヶ原の戦いの後、黒田長政が入城しますが、城下町を造るには手狭であったことから、慶長6（1601）年から福崎（ふくさき）の地に福岡城を築造。移転に伴い、廃城になりました。福岡城の名島門（市指定文化財）や崇福寺の唐門（県指定文化財）は、もとは名島城にあったものです。
　現在は公園として整備され、人気の花見スポットになっています。付近には、神功皇后（じんぐうこうごう）ゆかりの帆柱石（ほばしらいし）（木の化石。国指定記念物）や、名島神社もあります。

Known as the first residence in Fukuoka of Kuroda Nagamasa, the inaugural lord of the Fukuoka Domain, the castle itself is said to have been built earlier, in the Tenbun era of the Sengoku period (1532–1555), as a branch fort of Tachibana Castle by its lord Tachibana Akitoshi. Later, from Tenshō 16 (1586) until Keichō 5 (1600), before the Kuroda family took possession, Kobayakawa Takakage and Kobayakawa Hideaki—who had been granted Chikuzen Province by Toyotomi Hideyoshi—renovated the site and used it as their residence.
After the Battle of Sekigahara, Kuroda Nagamasa moved in, but because the site was too cramped to build a castle town, he began constructing Fukuoka Castle at Fukusaki in Keichō 6 (1601). With the relocation, Najima Castle was abandoned. The Najima Gate at Fukuoka Castle (a city-designated cultural property) and the Karamon at Sōfuku-ji Temple (a prefectural-designated cultural property) originally came from Najima Castle.
Today the grounds have been developed into a park and are a popular spot for cherry-blossom viewing. Nearby are the Hobashira-ishi (“mast stones,” petrified wood designated a National Monument) associated with Empress Jingū, as well as Najima Shrine.