天文年間(1532年〜1555年)立花鑑載によって築かれた。 天正15年(1587年)小早川隆景が筑前一国と筑後、肥前の一部で五十二万数千石を領すると新しく改修した。改修に際しては豊臣秀吉も設計に関わったと言われる。 関ヶ原合戦の後に筑前一国で入部した黒田長政が慶長5年に入城したが慶長7年福岡城を築いて移り廃城となった。 三方を海で囲まれたこの地は水軍を重要視する小早川隆景には優れた土地であったが一国の中心として城下を築くには手狭であった。

名島城は多々良側河口の城山に築かれていた。 本丸は名島神社の北側にあり、2005年に訪れた際には入ることができなかったが、現在は名島城址公園として整備され、石碑や小早川隆景顕彰碑などが建立されている。まだ案内板が枠のみ設置させた状態なので、まだ整備途中のようでもある。

以前より石垣が残っているといわれていたが、公園化によってわかりやすく展示されており、隅櫓台と大手の石垣が確認できる。