Penedo es una ciudad bendecida por el Río Sao Francisco. Tuvo su origen en una formación rocosa (la Rocheira) que avanza por las orillas del "Velho Chico". Fundada en 1535, la ciudad es nombrada por el Patrimonio Nacional y cuenta con uno de los más bellos grupos de construcciones históricas del país. Sus casas coloniales se extienden por todo el centro y las casas están bien conservadas (algunas fueron recientemente restauradas). Es conocido como la "Ouro Preto" del Nordeste, por la riqueza de su patrimonio histórico y cultural de origen portugués, holandés y misioneros franciscanos. La ciudad abriga a artesanos y artistas y fuertes manifestaciones folclóricas.

Si no fuera suficiente el patrimonio, Penedo ofrece al turista una vista única del rio Sao Francisco. Como una opción a las playas, se puede viajar en barco por el río y aprender un poco más de la historia de uno de los ríos más importantes y conocidos de Brasil. La ciudad aún conserva el aire de pueblo pequeño, interiorana, garantizando la paz a los que quieren "ocultarse" en medio a la naturaleza. La estructura turística es pequeña, pero atentamente cuidada para el bienestar de las personas que visitan Penedo. Un paseo ineludible!