The palace was built upon a ruined monastery by King Ferdinand II and is full of turrets, battlements and your standard fairytale twiddly bits. It also had some terrific interiors with some wonderfully fussy Victorian furniture.
The park, all tall trees and huge rounded boulders, is not as natural as it might first appear and is planted both both local species and exotic trees from all over the world.
It also contains a small trickling stream valley planted with ferns and a variety of small buildings, including a temple and a couple of monumental duck houses.
Close to Pena are the remains of a 10th century Moorish castle with battlements that go steeply up and down the hillside.
Whilst wandering around the Pena woods I followed what looked like a path but ended up on a high outcrop of boulders which afforded a great view of the palace:
Which is the basis for the Lego model: