Data de 1626 o início do povoamento local, quando o português Diogo Braga, natural da ilha de Santo Antão do Cabo Verde, estabeleceu-se com a família no local onde hoje está a cidade de Vitória de Santo Antão. Dedicando-se sobretudo à criação de gado, tornou-se a região um conjunto de fazendas criadoras. Diogo Braga, não só por ser Santo Antão o padroeiro de sua terra natal como pelo fato de ser o mesmo santo considerado patrono contra o furto do gado, fez erigir sob a sua invocação uma pequena capela. Em 1645, quando travou-se a célebre batalha das Tabocas, já o núcleo populacional era bastante desenvolvido.
Inicialmente conhecido como cidade de Braga, com a morte do fundador passou a chamar-se Santo Antão da Mata, denominação que derivou não do santo invocado, mas da proximidade da mata de São João.
Em 1712, o desenvolvimento local fez com que o diocesano Dom Manual Álvares da Costa atendesse ao pedido dos moradores, criando ali uma freguesia. Por provisão do mesmo ano, foi elevada à categoria de paróquia com a mesma invocação de Santo Antão.
Em 1811 foi elevada à categoria de vila e, em 1843, a vila de Santo Antão foi elevada à categoria de cidade, tendo seu nome sido mudado para Vitória, em homenagem à vitória dos pernambucanos sobre os holandeses na batalha do monte das Tabocas.
Em 27 de junho de 1880, por motivo de lutas partidárias e em vésperas de eleições municipais, foi a cidade teatro de grande hecatombe, resultando grande número de feridos e mortos, entre os quais o barão de Escada, Pedro Francisco d’Albuquerque e Sá e outros.

Distrito criado com a denominação Vitória de Santo Antão, por Alvará de 14-03-1783 e pela Lei Municipal n.º 192, de 16-05-1914.
Elevado à categoria de vila, com a denominação de Vitória de Santo Antão, por Alvará de 27-07-1811, sendo desmembrado de Olinda. Instalado em 29-05-1812.
Elevado à condição de cidade e sede do município, com a denominação de Vitória, pela Lei Provincial n.º 113, de 16-05-1843.
Pela Lei Municipal n.º 168, de 15-06-1908, foram criados os distritos de Mocotó, Peri-Perí e Pombos, criados também pela Lei Municipal n.º 192, de 16-05-1914, e anexados ao município de Vitória.
Em divisão administrativa referente ao ano de 1911 o município é constituído de 4 distritos: Vitória, Peri-Perí, Mocotó e Pombos.
Pelo Decreto Municipal n.º 6, de 08-11-1930, o distrito de Pombos passou a denominar-se São João dos Pombos.
Em divisão administrativa referente ao ano de 1933 o município é constituído de 3 distritos: Vitória, Peri-Perí e São João dos Pombos, não figurando o distrito de Mocotó.
Pelo Decreto-lei Estadual n.º 235, de 09-12-1938, o distrito de Peri-Perí passou a denominar-se Pirituba e o distrito de São João dos Pombos voltou a denominar-se Pombos.
Pelo Decreto-lei Estadual n.º 952, de 31-12-1943, o município de Vitória passou a denominar-se Vitória de Santo Antão.
Em divisão territorial datada de 1-VII-195, o município é constituído de 3 distritos: Vitória de Santo Antão, Pirituba e Pombos. Assim permanecendo em divisão territorial datada de 1-VII-1960.
Pela Lei Estadual n.º 4.989, de 20-12-1962, é desmembrado do município de Vitoria de Santo Antão o distrito de Pombos, elevado à categoria de município.
Em divisão territorial datada de 31-XII-1963, o município é constituído de 2 distritos: Vitória de Santo Antão e Pirituba. Assim permanecendo em divisão territorial datada de 2014.