O Grupo Desportivo Baronia, também denominado por Grupo Desportivo e Cultural Baronia, apesar de ser um histórico do distrito de Beja, ainda hoje se discute a data de surgimento do clube de Vila Nova. Pode dizer-se que tem três datas de criação diferentes. Tudo depende da forma como se entende o momento da sua criação.
Documentos antigos comprovam que o GD Baronia tem cerca de 87 anos de história. Os registos ligados ao associativismo desportivo registados na Associação de Futebol de Beja, que deram origem ao atual GD Baronia, remontam ao ano de 1933, na época com a denominação de Grupo Desportivo da Casa do Povo de Vila Nova da Baronia.
É preciso andar 37 anos, mais precisamente a 1970, para se ouvir falar do Clube. Neste caso através de pessoas à época ligadas ao 
Clube e ficarmos a saber que foi através de um grupo de amigos que sentiu a necessidade deadaptar a associação existente a uma nova estrutura associativa, colocando aqui fim à parceria com a Casa do Povo.
Rezam os relatos que foi por esta altura que se começou a desenhar os símbolos do Clube. Antes ainda do campo de futebol, um grupo de jovens, comprou as primeiras camisolas (grená), com dinheiro que conseguiram emprestado que depois, conforme prometido, pagaram. Os emblemas foram bordados por uma Senhora da Terra, prendiam-se às camisolas com molas e tinham desenhado, uma caneta, uma enxada, entre outros elementos.
O campo de futebol foi obra de muita gente, na fazenda da Casa do Povo, um dia, de enxadas e picaretas, aqueles que seriam os jogadores e aqueles que seriam o público começaram a sua construção. O Padre de então foi à vizinha barragem de Odivelas, em construção, pedir máquinas, o Presidente da Junta também trouxe ajuda privada, o pai de um atleta ajudou com martelos pneumáticos e explosivos (trabalhava nas pedreiras), uma casa agrícola emprestou camionetas para transportar saibro e, assim o campo nasceu, primeiro com as medidas mínimas, 90x45, e depois cresceu para a dimensão que ainda hoje dispõe.
Nos dias dos jogos, os jogadores faziam o aquecimento de manhã, marcando o campo, colocando as redes, etc.
À hora do jogo, com as camisolas lavadas e engomadas pelas mães de cada um e um público extraordinário, chegava o grande momento, o jogar à bola, não pelo resultado, mas pelo jogo. Jogava-se com prazer, afinal o jogo era o culminar de toda a azáfama anterior.
Os jogos fora também eram especiais, o grupo e os jogadores, fretavam um autocarro particular, que ia cheio, com eles e com o público, era uma festa... Nas terras vizinhas, muitas vezes havia o chamado petisco após o jogo, e até bailes... belos tempos!
Era tudo diferente, ajudas haviam algumas, inicialmente da Casa do Povo, eram aí a sede e os balneários.
A história é muito longa, a evolução do Clube. o título de campeão distrital de atletismo conquistado no Estádio Municipal de Beja em 1973 (até em salto em altura), o ciclismo e outras muitas coisas que a história deixou para traz.
Chegamos então a 1981, onde este processo se deu por encerrado, acabando por conduzir à criação de uma nova associação: o Grupo Desportivo Baronia. Data de 11 de setembro de 1981, a publicação em Diário da República da constituição em associação desportiva. Mais tarde em agosto de 1987, o GD Baronia foi agraciado com o Estatuto de Utilidade Pública pelo estado português, que mantém atualmente. Mais uma vez, e seguindo o sentido dos seus antecessores, muito do conseguido no Clube foi feito através do esforço e dedicação dos dirigentes, atletas, e do povo. Foi por esta altura que a sede foi construída onde hoje a conhecemos. O bar nos finais dos anos 80 princípios de 90 era um ex-libris da Vila. Antes dos jogos era local de passagem para todos antes de a bola rolar no campo ali ao lado.
Durante estas duas décadas foram alguns os desportos que se praticaram, alguns mesmo considerados "revolucionários" para altura e para a zona onde nos situamos. Para além do futebol, onde entre melhores e piores classificações com uma taça disciplina conquistada, camadas jovens cheias de aventuras e peripécias, a canoagem e o karaté foram os destaques no Clube, com relativo sucesso. Vários foram os títulos de campão que conquistamos quer numa quer noutra modalidade.
Com o evoluir das tecnologias e o aproximar do novo milénio, a crise diretiva e associativa que afetou muitos Clubes da dimensão do nosso instalou-se no Clube. Novas gerações com outras ideias sobre o associativismo e gentes de outos épocas, não conseguiram ligar o Clube e a identidade do Clube que esteve sempre presente no seio do povo.
Em 2004 a sede do Clube sofreu obras, o que levou ao fecho durante dois anos da sede e sem qualquer atividade. Esta foi a machadada final na identidade que restava ao Clube.
Em 2006, tendo como base e motivação o que tinha sido feito em 1970, também um grupo de jovens apoiados por alguns dos membros fundadores do Clube, pegaram no ,mesmo conduzindo-o até aos dias de hoje.
Tudo se manteve, o símbolo, a camisola rubro-negra (listas horizontais vermelhas e pretas), a sede e o campo de futebol. Contudo os tempos eram outros. O projeto desportivo passou pelo Futsal em detrimento do futebol 11 que sempre foi o principal motivo de interesse desportivo da localidade. A sede voltou a abrir-se, mas a identidade jamais voltou. Desde 2006 até hoje, o Clube tem mantido a aposta no Futsal como desporto federado principal, e o Cicloturismo, Ginástica, Atletismo, Pedestrianismo como modalidades de recreio e lazer. Foram vários os títulos distritais conquistados quer nos seniores quer na formação, participações em campeonatos nacionais, o Clube é hoje reconhecido para fora, mas por força dos tempos pouco reconhecido para dentro.
Esta é a história do nosso Clube, mutante ao longo dos tempos com algumas derrotas e muitas vitórias, mas que foi, é e será sempre uma grande família, cuja identidade irá voltar e com ela fazer crescer ainda mais a história do nosso Grupo Desportivo Baronia