[1]​ Administrativamente, el municipio está formado por el distrito sede, Bernardo Vieira, Pajeú, Tauapiranga, Caiçarinha da Penha, Logradouro, Luanda, Santa Rita y Varzinha.

Recibió este nombre, Serra Talhada (Sierra Tallada), debido a que cerca de la localidad hay una montaña cuya formación daría la impresión de haber sido tallada a propósito.

La ciudad tuvo su inicio a mediados del siglo XVIII con la llegada del capitán portugués Agostinho Nunes de Magalhães, que arrendó la Sesmaria a la Casa da Torre (de Bahia) en los márgenes del Río Pajeú y al pie de la Sierra Talhada, en ese lugar instaló una hacienda para criar ganado que denominó Hacienda da Serra Talhada, en alusión directa a la sierra con ese nombre.

Esto aconteció alrededor del 1789-1790, en la misma época en que era erigida una capilla para la hacienda a Nuestra Señora de la Peña.

Cuna de figuras polémicas, como Virgulino Ferreira da Silva (Lampião), la ciudad comienza a destacarse también en el escenario turístico, explorando ahí, además de su belleza plástica, la figura del Rey del Cangaço, principalmente por el baile creado por su banda: el xaxado.