Knight and Castle. Vila Viçosa Castle is located in the village with the same name in Alentejo, Portugal. It was built in the 14th century by King Dinis of Portugal. Many thanks to wildlx for the photo!