Indeed, this castle was built by the Moors. It is much older than even the chapel that inspired the Pena Palace, having been built in the 8th and 9th centuries.