El municipio tiene antecedentes de al menos dos poblaciones prehispánicas, una en e! propio Tuineje y otra en el Tarajal de Sancho.
Tras la conquista, su historia permanece escondida hasta mediados de! siglo XVII. En 1590 era un pago que contaba con una ermita dedicada a San Miguel; esta ermita fue erigida en parroquia en 1790, segregándose de la de Betancuria. Pero dentro de sus actuales lÃmites municipales, se levantaron más ermitas, algunas de ellas convertidas hoy en parroquia.
Por Gran Tarajal, prácticamente despoblado hasta e! pasado siglo, se entraba y salÃa a estas tierras; por aquà arribaron corsarios y piratas, asà como los obispos para sus visitas pastorales.
Eran frecuentes las incursiones piráticas, que penetraban al interior saqueando y devastando campos y viviendas. Pero e! pueblo se defendÃa con sus escasos medios, alcanzando en ocasiones importantes victorias, como sucede con las obtenidas en las batallas de Tamacite y de Llano Florido, en las que los ingleses se vieron superados por los isleños que utilizaron sus camellos en la lucha.
Tuineje obtiene en el siglo XIX su independencia municipal.