O município de Vicência está localizado na mesorregião da Mata Setentrional Pernambucana. Encontra-se a uma distância de 75 km de sua capital, Recife. Tem o principal acesso pela BR 232/408 e PE 074. Essas rodovias estão relativamente em bom estado de conservação e com boa sinalização.
A cidade surgiu aos pés da Serra do Jundiá. As terras pertenciam a uma senhora chamada Vicência Barbosa de Melo. O primeiro nome dado ao arruado foi Rua da Baixa, hoje, Praça Joaquim Nabuco. Devido à numerosa quantidade de pessoas que trafegavam constantemente entre o litoral e o interior de Pernambuco, foi iniciada a construção de casebres ao redor da residência de Dona Vicência.