秀吉が朝鮮出兵の拠点として勝男山に築城した城。
勝男山という山が縁起が良く、この地の名称も「名護屋」という「名古屋」と同じ発音だった事から秀吉が気に入ったとされる。
だが、この地の支配者でもあった波多親氏は「大規模な城の築城にこの地は狭く不向きである」と進言したが聞き入れられなかった。
しかし実際築城後、井戸が不足するなど様々な問題が発生する羽目となった。
黒田孝高を中心に築城されており、わずか9か月で完成にこぎつけている。
規模は大坂城に次ぐ広大さ(17ヘクタール)を誇り、ルイス・フロイスをして「野も山も一切空いたところがない」と言わしめるほどであった。
周囲には130以上の大名屋敷が並び、20万人以上が集まる経済の中心地として賑わった。
しかし、秀吉の死後は徳川幕府に徹底的に破却された。
朝鮮通信使復活のために朝鮮出兵の拠点を破壊して印象を良くしようという狙いがあったのかもしれない(もしくは島原の乱のように反幕府勢力に利用されないため)。
資材は唐津城築城に利用されている。