Plaża ta była pierwotnie domem dla ludu Ohlone. Hiszpańscy misjonarze założyli Misję Santa Cruz około osiem mil na zachód stąd.
W 1821 roku, kiedy Meksyk uzyskał niepodległość od Hiszpanii, obszar ten został podzielony na dotacje do ziemi. Obszar plaży był częścią Rancho Aptos, które zostało przyznane Rafaelowi Castro w 1833 roku. Castro współpracował z Clausem Spreckelsem, który założył nabrzeże Castro-Spreckels. Plaża wkrótce stała się dobrze prosperującym portem żeglarskim. Przemysł drzewny również kwitł tutaj dzięki lokalnym drzewom sekwoi.
Port ułatwiał handel z Królestwem Hawajów. W 1838 r. król Kamehameha III zażądał, aby meksykańscy vaqueros z Kalifornii udali się na Hawaje, aby nauczyć Hawajczyków, jak zarządzać stadami dzikiego bydła. Seacliff stało się popularnym miejscem rekrutacji vaqueros, którzy byli znani jako paniolos przez Hawajczyków.
W latach 50-tych XIX wieku Thomas Fallon nabył część plaży i przekształcił ją w kurort. Nazwał ten nowy kurort „New Brighton”, na cześć swojego ulubionego kurortu nadmorskiego w Anglii.
W latach dwudziestych, po śmierci Clausa Spreckelsa, części plaży zostały przekształcone w Seacliff Park i Rio Del Mar Country Club.
W 1930 roku, pierwszy stanowy grant Kalifornii na ochronę ziemi został przyznany dla plaży, a w 1931 roku stała się ona plażą stanową.
SS Palo AltoEdit
Najbardziej godną uwagi cechą plaży jest betonowy statek SS Palo Alto leżący na końcu molo. Statek został przetransportowany na Seacliff Beach w 1929 roku, zatopiony i przekształcony w centrum rozrywki, z parkietem do tańca, kawiarnią, basenem i kabinami karnawałowymi. Firma Cal-Nevada Company zbudowała parkiet do tańca na głównym pokładzie, kawiarnię w nadbudówce statku, podgrzewany basen o średnicy 4 stóp oraz szereg karnawałowych koncesji na pokładzie rufowym. The Cal-Nevada Company zbankrutowała po zaledwie dwóch sezonach, a statek został rozebrany. W ten sposób molo i statek służyły wyłącznie do połowów. Obecnie jest on na stałe zamknięty dla zwiedzających. W sezonie sztormowym 2016-2017 część statku przewróciła się, a molo uległo uszkodzeniu.