Sintra, Portugal is home to a variety of structures reflecting the history of the city. The colorful Pena Palace was built during the 19th century at the very top of a hill so it could be seen from great distances.