Um grupo de 05 (cinco) funcionários da Petrobrás de São Sebastião/SP resolveu em 1964 fundar uma associação com intuito social, sendo criado um time de Futebol de Salão, onde na busca de um nome foi realizada uma votação: surgiu então o Tebar Praia Clube. Como envolvia o nome da Unidade da Petrobrás que estava sendo construída, o fato foi levado ao conhecimento do chefe da obra, o General Mário Re
go Monteiro. O entusiasmo e a visão de que realmente uma vida social e esportiva faria a integração entre os empregados e a comunidade local fez com que à partir daí não só fosse fundado o Clube como também construída a sede própria, na época quase um sonho. O Tebar Praia Clube foi então o principal objetivo de muitos profissionais que prestavam serviços em São Sebastião e a construção da sede inaugurada em 03/10/1966 na região central, com linda vista para Ilhabela, possibilitando o entrosamento e a realização pessoal de todos que voluntariamente se dedicaram à essa obra, formando uma geração de jovens que aprenderam valorizar a cultura e o esporte não somente de maneira regional, mas politicamente formados para observar o mundo globalizado. Na época foi construída uma piscina para adultos, uma para crianças, uma quadra poliesportiva, uma cancha de bocha e o salão social. Em meados de 1966, a Prefeitura possuía poucos recursos para atender as principais prioridades do Município, mas o Clube tornara-se referência regional com uma programação contínua e de qualidade, graças ao talento dos que construíram esse Patrimônio Cultural. Como se tudo isso não bastasse o Tebar Praia Clube, que no princípio seria freqüentado somente pelos Petroleiros e suas famílias, fez a abertura para que apresentado por um associado Petroleiro, qualquer morador do Litoral Norte pudesse ser associado. Hoje a estrutura do Tebar Praia Clube é somada com a programação do Município de São Sebastião, contribuindo para o engrandecimento cultural e esportivo do Litoral Norte Paulista.