鶴岡公園には過去に鶴ヶ岡城という城がありましたが、もともと天守閣はありませんでした。鶴ヶ岡城の前身は大宝寺城という城で、上杉家や最上家の支配下にありましたが、その後酒井忠勝が入城し、以後酒井家が城主となり、庄内藩の本城となりました。
また公園内には鶴岡にゆかりのある人物の胸像や碑が多くあります。
また鶴岡公園の一角に、綺麗な洋風の建物があります。これは大正天皇の即位を記念して1915年に建てられた大宝館という建物らしく、現在は鶴岡ゆかりの人物たちの資料などが展示されています。
なお平成21年にはこの公園内に藤沢周平記念館が完成したそうです。