Esta construcción militar es la más antigua de cuantas se conservan en la isla. Fue edificada durante la primera mitad del siglo XVI por Sancho de Herrera, quien la ubicó sobre la Caldera de Guanapay, lugar estratégico por ser una excelente atalaya, que permitía la vigilancia de puertos y costas. Desde mediados del siglo XIX, las fortalezas se volvieron ineficaces y comenzó su declive, tras muchos años de olvido, en 1960 los Amigos de los Castillos de Lanzarote iniciaron trabajos de conservación de la fortaleza de Santa Bárbara. Desde 1998 es gestionado por el Ayuntamiento de Teguise, quien lo convirtió en el Museo de la Piratería.