A praia era originalmente o lar do povo Ohlone. Os missionários espanhóis estabeleceram a Missão Santa Cruz a cerca de oito milhas a oeste daqui.
Em 1821, quando o México ganhou a independência de Espanha, a área foi dividida em concessões de terras. A área da praia fazia parte da concessão de Rancho Aptos a Rafael Castro em 1833. Castro trabalhou com Claus Spreckels para estabelecer o cais de Castro-Spreckels. A praia rapidamente se tornou um porto de navegação de sucesso. A indústria madeireira também prosperou aqui com as árvores de madeira vermelha da costa local.
O porto facilitou um grande comércio com o Reino de Hawaiʻi. Em 1838, o Rei Kamehameha III pediu que os vaqueiros mexicanos da Califórnia viajassem para Hawaiʻi para ensinar os havaianos a gerir os rebanhos de gado selvagem. Seacliff tornou-se um local popular para recrutar vaqueiros, que eram conhecidos como paniolos pelos havaianos.
Nos anos 1850, Thomas Fallon adquiriu parte da praia e transformou-a num resort. Nomeou este novo resort “New Brighton”, em homenagem ao seu resort favorito à beira-mar em Inglaterra.
Nos anos 20, após a morte de Claus Spreckels, secções da praia foram desenvolvidas para o Seacliff Park e o Rio Del Mar Country Club.
Em 1930, foi concedida a primeira subvenção estatal da Califórnia para a preservação da terra para a praia e, em 1931, tornou-se uma praia estatal.
SS Palo AltoEdit
A característica mais notável da praia é o navio de betão SS Palo Alto deitado no fim de um cais. O navio foi transportado para Seacliff Beach em 1929 e afundado e transformado num centro de diversões, completo com pista de dança, café, piscina, e cabines de carnaval. A Companhia Cal-Nevada construiu uma pista de dança no convés principal, um café na superstrutura do navio, uma piscina aquecida de 4 pés e uma série de concessões do tipo carnaval no convés de popa. A Companhia Cal-Nevada foi à falência após apenas duas estações e o navio foi despojado. Isto deixou o molhe e o navio utilizado apenas para a pesca. Está agora permanentemente fechado ao público. Na época das tempestades de 2016-2017, uma secção do navio foi derrubada, e o cais danificado.