Em 1850 as terras do município eram conhecidas, apenas, como um rincão rural. Apesar de não ter denominação contam-se que ali havia a residência de uma senhora, muito católica, conhecida pelo nome de Vicência de Melo. O rancho de dona Vicência era constantemente procurado pelos almocreves que viajavam para Goiana e municípios vizinhos. Essa localidade que pela posição geográfica tornou-se um ponto de encontro daqueles condutores de mercadorias que o procuravam para descansar, foi gradativamente tornando-se um povoado. Nas proximidades da sua residência, dona Vicência, construiu uma capela sob a inovação de Santana, reservando para o patrimônio 40 braças de terra, em luadro. E, 1856, padre João Crisóstomo iniciou a construção de uma capela que foi concluída em 1859, tendo sido orientador o capuchinho Frei Caetano de Messina.
Gentílico : vicenciense
Formação Administrativa -Distrito criado com a denominação de Vicência, pela lei provincial nº 1448, de 05-06-1879 e por lei municipal nº 5, de 30-11-1892. Subordinado ao município de Nazaré. Elevado à categoria de vila com a denominação de Vicência, pelo decreto estadual de 30-051891. Pela lei estadual nº 72, de 16-05-1895 a vila foi extinta. Em divisão administrativa referente ao ano de 1911, o distrito de Vicência figura no município de Nazaré. Elevado novamente à categoria de município com a denominação, pela lei estadual nº 1931, de 11-09-1928, desmembrado de Nazaré. Sede no antigo distrito de Vicência. Constituído de 2 distritos: Vicência e Sapé. Instalado em 01-01-1929. Em divisão administrativa referente ao ano de 1933, o município é constituído de 2 distritos: Vicência e Sapé. Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937. Pelo decreto-lei estadual nº 952, de 31-12-1943, o distrito de Sapé passou a denominar-se Murupé. Em divisão territorial datada de 1-VII-1960, o município é constituído de 2 distritos: Vicência e Murupé ex-Sapé. Assim permanecendo em divisão territorial datada de 2005. Com informações: Site PMV