Antiguo castillo navarro en tierras de las Bardenas Reales, en el cabezo del Fraile, junto a Aguilar. Jaime I el Conquistador hace en 1232 donación a Sancho el Fuerte, entre otros castillos, del de Peñarredonda, que había donado anteriormente a la Corona navarra, renunciando a sus posibles derechos sobre los castillos de Trasmoz, Gallur, Peña, Petilla y Esquo. En 1276, Lope Ximénes de Agón presta homenaje a la Corona por los castillos de Peñarredonda y de Ferrera.
Constan en la documentación los siguientes alcaides: Pero Lobera (1290), García Pérez de Monteagudo (1318), Juan Martínez de Necuesa (1328), Martín López de Urroz (1357), Juan López de Urra (1358), Martín Martíniz de Villanueva (1365), Martín Sanz de Acedo (1369), Sancho Fernández de Aranda (1372) y Juan Díaz de Ezperun (1380). A partir de esta época deja de aparecer el castillo de Peñarredonda en la documentación, por lo que parece fue abandonado al filo del siglo XV.