公園の名称に冠された「五色姫」の背景には、平安末期の源平合戦にまつわる胸を締め付けられる伝承が息づいています。五色姫伝説の真相と由来は、寿永4年（1185年）の壇ノ浦の戦いにまで遡ります。
戦乱に敗れた平家の5人の美しい姫が、激しい追手の手を逃れてこの伊予の浜辺に漂着しました。人目を忍びながら寄り添って暮らしていた姫たちでしたが、ある日、一番年長の姫が砂浜を歩いている際、赤いカニと白いカニが激しく争っている姿を目撃します。「赤いカニ」を平家の赤旗、「白いカニ」を源氏の白旗に重ね合わせた姫は、平家が滅亡した冷徹な現実を思い知らされ、深い絶望に打ちひしがれました。
悲嘆に暮れた5人の姫たちは、もはや生き長らえる意味を見失い、次々と波間に身を投げて命を絶ちました。その後、姫たちが沈んだ波打ち際から、赤・緑・黄・黒・白の5色の美しい小石が打ち上げられるようになったと伝えられています。これが現在の「五色浜」の地名、そして公園名の由来です。
この歴史の悲話を後世に語り継ぐため、1994年の海浜公園開設、そして平成8年（1996年）の大規模な改修を経て現在の公園が整備されました。毎年3月下旬には、五色姫復活祭イベントの公式発表に基づき、きらびやかな十二単を身にまとった女性たちが練り歩く「五色姫復活祭」が開催され、多くの観光客で賑わいます。また、毎年8月には高校生女子の頂点を決める「ビーチバレージャパン女子ジュニア選手権大会」の熱戦が繰り広げられるなど、歴史と現代スポーツが交錯する独自の文化が定着しています。
