Sua história começou na primeira metade do século XIX, sua emancipação proporcionou-se no dia 29 de abril de 1994, pela lei estadual n° 5893, desmembrado de Alagoa Nova, sendo sua instalação no dia 1 de janeiro de 1997. Segundo nota de historiadores, conclui-se que Francisco Falcão, Marçal de Miranda e Simão Ferreira da Silva requerem nove léguas de terra em 1718. Desta sesmaria, que limitava com a serra "Matinhas" parece ter sido derivado o nome da cidade.
A Prefeita de Matinhas - Fátima Silva - no Brejo Paraibano, será homenageada durante o 11º Encontro Nacional de Prefeitos, no período de 26 a 28 de maio, na Costa do Sauipe, litoral da Bahia. A gestora receberá o Prêmio Juscelino Kubitschek (JK), que será entregue aos 30 melhores prefeitos do Brasil, no dia 27. O acontecimento é organizado pela Premium Brasil Congressos Nacionais. A premiação acontece por sua atuação nos setores social, saúde, educação e transparência. A Premium Brasil explica que a escolha dos 30 prefeitos foi feita ao longo deste ano utilizando fontes associadas à administração pública municipal e meio de comunicação.
