Recuerda la primera mención del lugar en 1069, cuando se cita el puente de Colungo, cuyo término fue vendido en 1257 a Artaldo de Huerto por el rey Jaime I de Aragón, si bien fue recuperado por la corona en 1295, como aldea de Alquézar.

Posteriormente en 1309, era de Martín Ruiz, y el 1 de julio de 1398 Martín I el Humano confirmó la compra del castillo Colungo “que habían hecho los hombres de Alquézar” y lo incorporó a la corona junto con esta otra localidad.

Ninguna otra referencia se ha logrado encontrar del castillo que se menciona.