Antiguo castillo navarro, situado entre Torralba del Río y Aguilar de Codés; posición estratégica en la sierra de Codés, formó un triángulo defensivo con las fortalezas de Marañón y de Bernedo. Constan documentalmente alcaides de Punicastro desde el siglo XI. En 1182-1187 figura como tal Gómez Martínez quien tenía también el castillo de Antoñana.
En 1237 era gobernador Juan Pérez de Baztán; en 1280, Pedro Ruiz; en 1306, Droynet de Neldis; en 1324, Sancho Miguel; en 1340, Robert de Saint Pol; en 1351, Iñigo Sánchez de Lizarazu; en 1369, Juan García de Aniz; en 1382, Rodrigo de Ubago el Joven. Durante la guerra con Castilla de 1429-1430 fue encargada su defensa a Lope Alvarez de Desojo, quien continuaba en su puesto en 1445. En 1455 figura como alcaide García de Dicastillo, y en 1464, Fortuño de Toledo. La fortaleza cayó en abandono a raíz de la conquista castellana al filo del siglo XVI.