Byen er en gammel koloniby, etablert i 1614, og er kjent for sine mange og vakre kirker. Noen av dem er Igreja de Nossa Senhora das Correntes, Catedral de Nossa Senhora dos Pretos og Igreja Santa Maria dos Anjos. Penedo fikk bystatus i 1842.