湧別町の東側にある標高約126mの五鹿山の全体に広がる公園で、古くから桜の名所として知られています。

樹齢約百年・約100本の桜の大木が、毎年5月上旬から中旬にかけて咲き誇り、山の斜面をピンク色に染め、桜の花越しに見るサロマ湖やオホーツク海は見事な景色です。

市街地を一望する展望台からは、サロマ湖・オホーツク海に加え、知床連山などを望むことができます。

また、園内には「桜園」・「つつじ園」・「アヤメ園」・「ミズバショウ園」・150種もの高山植物を鑑賞できる「ロックガーデン」・散策しながら野鳥観察ができる「遊歩道」のほか、子供達に人気のフィールドアスレチック・地形をうまく利用した「国際パークゴルフ協会公認コース」（8コース72ホール）・スキー場・キャンプ場なども整備されており、家族みんなで一日中・一年中楽しめるアウトドアフィールドとして親しまれています。

なお、毎年5月上旬～5月中旬（開花にあわせて） に「五鹿山公園まつり」が開催されます。