Em 1636, foi elevado à categoria de vila com o nome de Vila do Penedo do São Francisco.
Em 1637, Maurício de Nassau invade Penedo e assim passamos 10 anos sob o domínio holandês. A Vila passa a chamar-se Maurícia.
Mas não tardou a surgir o movimento revolucionário no Penedo, cuja finalidade era arrancar a terra da mão dos invasores.
O movimento revolucionário recebeu o nome de openeda.
Assim, em 19 de setembro de 1645, Valentim da Rocha Pita, grande herói penedense, comanda a batalha final no Alto do Monte Alegre, hoje, Praça Clementino do Monte.
Ali foi erguida uma cruz de pedra, em estilo bizantino, como marco do grande evento.
No ano de 1660 os franciscanos chegaram a Penedo e aqui construíram o convento e Igreja de Santa Maria dos Anjos, com escolas de francês, latim e filosofia.
Em 18 de abril de 1842, Penedo torna-se cidade.
Formação Administrativa
Elevado à categoria de vila com a denominação de Penedo pelo Decreto Lei 12-04-1636. Instalado em 19-09-1658. Sede na povoação de Penedo.Elevado à condição de cidade com a denominação de Penedo pela Lei Provincial n.º 3, de 18-04-1842.
Pela Lei n.º 82, de 20-07-1895, o município de Penedo adquiriu o extinto município de Triunfo como simples distrito.
A Lei n.º 162, de 28-05-1897, desmembra do município de Penedo o distrito de Triunfo, elevado à categoria de município.
Em divisão administrativa referente ao ano de 1911 o município é constituído do distrito sede. Assim permanecendo em divisões territoriais datada de 31-XII-1936 e 31-XII-1937.
No quadro fixado para vigorar no período de 1944 a 1948, o município é constituído do distrito sede.
Em divisão territorial datada de 1-VII-1960 o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2014.
Fonte: IBGE