Uma cidade como Olinda, com 400 mil habitantes, não pode ficar fora do contexto do futebol pernambucano. Foi com esse pensamento que um grupo de moradores do município fundou, em 2007, o Olinda Futebol Clube. É com esse pensamento que o time está sendo estruturado para, em 2010, disputar a Série A2 do Campeonato Pernambucano, focado no acesso à Primeira Divisão já na temporada seguinte.

O Olinda Futebol Clube, fundado em 15/11/2007, tem como cores o azul claro e o laranja, tem seu estatuto definido, diretores constituídos e é presidido pelo prefeito da cidade, Renildo Calheiros, eleito em assembleia no conselho deliberativo do clube. Segundo Calheiros, o Olinda já tem vários sócios "com carnê (de mensalidade) e tudo", e deverá ser criada em outubro uma campanha de sócios.

O novo estádio de Olinda (ainda sem nome) já passou pelo processo de terraplenagem e começará a ser erguido dentro de 15 dias, no bairro de Rio Doce. O estádio será municipal, e os recursos da construção são do Ministério dos Esportes; o ministro Orlando Silva, aliás, irá visitar as obras em 18 de outubro. A construção será finalizada no primeiro semestre de 2010. Enquanto a obra não termina, o Olinda deverá ter como mando de campo o Olindão, estádio que passou por um processo de reforma e estará sendo finalizado em breve.