Castelo de São Jorge, or St. George's Castle, is perched atop Lisbon's highest hill in Alfama ... palace before it was eventually taken by Portugal's first king, Afonso Henriques.