Below the Palace, but well above the city is the Castelo dos Mouros.  Built by the Moors, it was captured by the Christians led by Alfonso Henriques in 1147.  It was refurbished and used until the 15th century when it was abandoned.  It sprawls across the hilltop above Sintra and offers some of the best views of the old city and some of the mansions in the surrounding areas.