The capital of the Beira Baixa region, Castelo Branco, Portugal, is located 155 mi/250 km northeast of Lisbon. It is a relatively modern city surrounding a medieval quarter.