Frecheirinha surgiu como povoado no início do século XX, em uma área próxima à serra da Ibiapaba, destacada pela fertilidade do solo e pela vocação agrícola. A região atraiu diversas famílias que se estabeleceram com atividades de cultivo e criação. Os primeiros habitantes teriam sido as famílias de Capitão Manuel Victor, Vicente Thomaz de Aguiar, Alexandre Silvério, Pacífico Carneiro e José Borges.
Em 1903, foi levantada uma pequena capela de taipa em devoção a Nossa Senhora da Saúde, padroeira do município, no local onde hoje se situa a matriz, ao redor da qual se formaram ruas, praça e as primeiras casas, dando origem ao núcleo urbano.
Administrativamente, Frecheirinha passou por várias mudanças, integrando inicialmente o município de Coreaú, depois Tianguá, e retornando em seguida a Coreaú. Em 1938, o povoado foi elevado à categoria de vila, mas sua autonomia política só foi conquistada em 1951, quando se tornou município e cidade.
Formação Administrativa
Nos quadros de apuração do recenseamento geral de 1-IX-1920, o distrito grafado Frexeirinha figura no município de Palma.
Assim permanecendo em divisões territoriais datada de 31-XII-1936 e 31-XII-1937.
Pelo Decreto-lei Estadual n.º 1.114, de 30-12-1943, o município de Palma passa a denominar-se Coreaú e o distrito aparece grafado Frecheirinha.
Em divisão territorial datada de 1-VII-1950, o distrito de Frecheirinha permanece no município de Coreaú (ex-Palma).
Elevado à categoria de município com a denominação de Frecheirinha, pela Lei Estadual n.º 1.153, de 22-11-1951, desmembrado de Coreaú.
Sede no antigo distrito de Frecheirinha. Constituído do distrito sede. Instalado em 25-03-1955.
Em divisão territorial datada de 1-VII-1960, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada em 2025.