Embora neste fundo não conste uma informação certa do nascimento do Clube Desportivo Progresso Olhanense, sabe-se que a secção de basquetebol foi organizada a 1 de dezembro de 1930, tal como pode ser verificado no Livro de registo de jogos (SR:006),.."Clube Desportivo Progresso Olhanense. Secção de Basket-Ball Organizada em 1 de Dezembro de 1930".
Para além da secção do Basquetebol, o clube possuiu outras secções como o Atletismo, Alta Ginástica e Futebol. Com grande mérito, o Clube Desportivo Progresso Olhanense conseguiu "...o desenvolvimento máximo do desporto no Algarve".
Segundo o Jornal Correio Olhanense nº 351 de 09/04/1931 a sede do Clube Desportivo Progresso Olhanense situava-se na Rua Formosa, em Olhão.