El Castillo de Velillas se alza sobre un cerro al norte de la localidad de Velillas, perteneciente al término municipal de Angüés, en la comarca de la Hoya de Huesca, provincia de Huesca.
Su origen puede remontarse al siglo XII.
Los restos de más importantes se encuentran en un extremo del cerro de Santa Bárbara, junto a la ruinas de la ermita de Santa Bárbara. Quedan las ruinas de lo que debió ser una torre de planta cuadrada de casi 5 metros de lado, construida con sillería y rellenos de mampuestos.
Se encuentra en estado de ruina.
Protegido por la declaración genérica del Decreto de 22 de abril de 1949 sobre la protección de los castillos españoles (BOE núm. 125, de 5 de mayo de 1949) y por la Ley 16/1985, de 25 de junio, de Patrimonio Histórico Español (BOE núm. 155, de 29 de junio de 1985).
MonumentalNet agradece la colaboración de Luis Puey Vílchez