Morro de areias coloridas - Foto: Luiz Nazareno de Souza (Licena-cc-by-sa-3.0)

A histria do municpio de Tibau comea em meados do sculo XVII, mais especificamente no ms de fevereiro do ano de 1641, quando foi descoberta pelo navegador holands Gideon Morris de Jorge, durante o perodo das invases holandesas no Brasil. Devido existncia de salinas no local e diversificao da cor de areias, o local foi batizado de 'Morro Vermelho', que era a colorao predominante local. 2w2x5s

No dia 5 de julho de 1708, o capito-mor do Rio Grande do Norte, Sebastio Nunes Colares, doou a Gonalo da Costa Faleiro uma sesmaria, que era formada por uma vasta extenso de terra. De acordo com o historiador Lus da Cmara Cascudo, notrio experiente da cultura potiguar, Gonalo Faleiro, antes de receber essa sesmaria do capito-mor potiguar, teria relatado ao rei de Portugal a difcil situao que estava sendo vivida pela Capitania do Rio Grande, devido principalmente a um conflito compreendido durante treze anos (de 1687 a 1700): a Guerra dos Brbaros.[8] Essa guerra faz referncia aos conflitos, rebelies e confrontos envolvendo os colonizadores portugueses e vrias etnias indgenas tapuias, que aconteceram nas capitanias do nordeste do Brasil.

Devido s belezas naturais existentes na regio onde se localizam os atuais municpios de Tibau e Grossos, estes foram alvos de disputa entre os estados do Cear e Rio Grande do Norte, at que, algum tempo depois, a Assembleia Legislativa do Cear, com sede em Fortaleza, decidiu pelo anexo de Grossos ao territrio cearense, junto com os distritos de Grossos e Tibau, que formavam o municpio.

Trs anos depois, Rui Barbosa, jurista e Senador da Repblica, foi convidado para a defesa dos direitos do Rio Grande do Norte. Aps anos de batalha, Ruy Barbosa garantiu a vitria do estado potiguar, que foi definitiva em 17 de julho de 1920. Algum tempo depois, o povoado de Tibau comeou a experimentar sinais de crescimento. Dois anos depois, em 5 de novembro de 1922, ocorreu, pela primeira vez, a celebrao de uma missa na comunidade, presidida pelo padre Manoel Gadelha.

Com o forte apelo turstico que o povoado de Tibau ia alcanando cada vez mais, o distrito foi adquirindo caractersticas de uma cidade, especialmente aps o povado ter chegado condio de distrito, em 23 de dezembro de 1948. Quase 47 anos depois, o distrito de Tibau, que havia sido criado e anexado a Areia Branca e depois anexado ao municpio de Grossos com a emancipao deste do municpio de Areia Branca, o distrito conseguiu finalmente sua autonomia poltica, desmembrando-se assim do municpio de Grossos e tornando-se um novo e o mais setentrional municpio do Rio Grande do Norte. Em 1997, o municpio foi oficialmente instalado, com a eleio e posse do primeiro prefeito, Sidrnio Freire da Silva.