Castelo de São Jorge, or St. George's Castle, is perched atop ... who turned it into a royal palace before it was eventually taken by Portugal's first king, Afonso Henriques.