A área onde atualmente está localizada a cidade de Agrestina era uma pequena fazenda. Até que, em 1845, grupos de sertanejos que desciam ruma à zona canavieira do Estado, fugindo da seca, encontraram água jorrando de um certo trecho do terreno e decidiram cavar ali um poço. Deram o nome de Bebedouro ao local que, inicialmente, era apenas um ponto de confluência de quem procurava água para beber e para dar aos animais.

Com o passar do tempo, Bebedouro tornou-se uma vila e, por iniciativa do fazendeiro Miguel Joaquim de Lino Freire, foi construída uma capela. Era território do município de Altinho e, a 11 de setembro de 1928, foi elevado à categoria de município. A denominação Agrestina foi imposta pelo decreto-lei estadual nº 952, de 31 de dezembro de 1943.

Localização: Agreste Meridional, microrregião Brejos , distante 154 km do Recife.
Área: 223 km2
Solo: Arenoso, pedregoso, rochoso
Relevo: Forte ondulado, motanhoso com aflor. de rochas
Vegetação: Caatinga hiperxerófila
Ocorrência mineral: -
População: 20.665 habitantes
Dia de feira: Segunda-feira
Data de comemoração da emancipação política: 11 de setembro
Prefeito: Josué Mendes
Padroeira: Nossa Senhora do Desterro