勝山公園といえば、「大きな芝生のある公園」という印象をお持ちの方が多いと思いますが、実際にはもっと広いエリアを指します。

北は八坂神社のあたりから、南は北九州ソレイユホール（旧九州厚生年金会館）までが「勝山公園」です。小倉城や小倉城庭園、松本清張記念館、北九州市役所、中央図書館も勝山公園の敷地内となります。

戦前、この地域には兵器工廠（軍需品を開発・製造する施設）が置かれていました。そのため、昭和20年（1945年）のアメリカ軍による原爆投下の候補地には小倉が含まれていました。

8月9日、原爆は第1目標の小倉市（当時）ではなく長崎市に投下されたのですが、このような歴史的な経緯により勝山公園内には「長崎の鐘」（1973年に長崎市より贈呈）が設置され、毎年8月9日に北九州市民による慰霊祭が行われています。

北九州市は戦争の悲惨さと平和の大切さを後世に伝えるため、中央図書館北側駐車場内に「平和のまちミュージアム」を令和4年（2022年）4月19日にオープンします。

戦後も、この区域は長らくアメリカ軍に接収されていましたが、昭和34年（1959年）1月に返還されました。

江戸時代以降、小倉城には一般の人々の立ち入りが許可されていませんでしたが、返還されてからは市民の憩いの場として整備されていきます。