北九州市小倉北区の北九州市役所前にある公園。

勝山公園は 北九州市小倉北城内にあり、北九州市のシンボル公園として位置づけられている。

細川・小笠原両氏の居城であった小倉城を中心とした公園で、紫川と一体的に整備され、都心部の憩いの場となっている。樹木や花々が多く、よく手入れされている。本数は少ないが、桜が見事である。紅葉は、ハゼノキやイチョウや周囲を巡るケヤキが美しい。

平成18年 (2006年) 3月25日に、市役所南側エリア（約4.0ヘクタール）が河川工事とともに完成、平成19年 (2007年) 4月20日には、中央図書館エリア（約4.3ヘクタール）が完成した。

小倉城、小倉城庭園、松本清張記念館、中央図書館、北九州市立文学館、北九州市役所、小倉北区役所などの近くで、北九州市の中心部にあり、開設面積は20.2ヘクタール。

市役所南側エリア (大芝生広場など)、河川区域 (水上ステージとしても活用できる浮き桟橋など) 、中央図書館エリア (芝生広場や健康器具がある)、子どもの遊び場エリア、小倉城周辺エリアがある。

中央図書館エリアには「万葉の庭」(文学碑・巨岩碑) があり、『万葉集』で旅人たちが詠んだ北九州市にゆかりのある名歌６首を巨大な自然石 (最大50トン) に刻んだモニュメントが設置してある。本碑6石、現代語読みの副碑6石、および建設趣旨説明碑1石を、昭和46年 (1971) 1月建設。

北九州市役所前で、勝山公園有料駐車場 (松本清張記念館横 駐車場) 、または勝山公園地下駐車場 (市役所地下駐車場) がある。

勝山公園に隣接して北九州市の平和資料館「平和のまちミュージアム」が2022年4月19日からオープンしている。