O território começou a ser colonizado com a implantação da aldeia de Gramació,no início do século XVI,sob a coordenação do Padre Jesuíta André do Sacramento. No período de 1743 a 1745  foi construida Casa da Câmara e Cadeia, importante prédio público,e edificada a histórica Igreja de Nossa do Desterro.

A aldeia de Gramació foi elevada a condição de vila nos idos de 1755,passando a se chamar Vila Flor, o mesmo nome de um distrito de Bragança em Portugal.A decisão foi tomada em obediência às diretrizes estabelecidas pela Carta Régia de 3 de Maio de 1755, ordenando que os aldeamentos indígenas fossem transformados em vilas e passassem a ter nomes de comunas portuguesas.

A Instalação da nova vila foi feita apenas em 1769 pelo doutor Miguel Carlos Caldeira Castelo Branco.Nessa época Vila Flor já experimentava um bom nível de desenvolvimento econõmico motivado pela sua força na agricultura, com destaque para a produção de cana de açucar.No ano de 1858 ocorreu a injustificada expulsão  dos missionários e consequentetransferência da sede da localidade para o povoado de Uruá, que foi elevada a categoria de vila,vindo depois a se tornar o município de Canguaretama.

Nos idos de 1940 o povoado passou a se chamar Flor, e em 31 de Dezembro de 1963, por força de Lei número 3.052,desmembrou-se de Canguaretama, recebendo de volta seu antigo nome VILA FLOR. A cidade está localizada na região Agreste do Estado a 81 km da capital, com uma área de 44 km2 e com uma população de 2.745 habitantes .

Suas atividades econômicas na pecuária extensiva e na cana de açucar.Os trabalhos de confecção de cestas e esteiras utilizando a fibra de coco e a palha da carnaúba são destaque do artesanato local. O turista pode ver a história estampada na Igreja Matriz, nas ruinas da antiga cadeia ,na casa da Cãmara e na Fortificação dos Sete Buracos.

O folclore da cidade conta ainda hoje as manifestações de Fandango e da Nau da Catarineta, danças de Portugal. Em 6 de Fevereiro a cidade  comemora sua padroeira, é um dos momentos religiosos mais esperados, pois é grande a animação dos seus habitantes.