北九州市小倉北区、小倉の中心部にほど近く、リバーウォーク北九州の裏手に位置します。
周辺は勝山公園として整備されており、小倉城庭園、
八坂神社、市民会館、松本清張記念館が建ちます。
勝山公園は春には桜の名所として多くの人で賑わいます。
勝山城、指月城などの別名がありました。
戦国末期(1569年)、中国地方の毛利氏が現在の地に城を築いたのが始まりとされます。
その後、高橋鑑種や毛利勝信が居城し、細川忠興によって、1602年に本格的に築城が始まりました。
現在、一部の石垣・堀が残っており、天守・櫓・庭園と大名屋敷は再建されたものです。
城内ではジオラマや人形を使って小倉の歴史や当時の藩主に関する資料などを見学・体験出来ます。