Palacio de Gallego is a restaurant housed in a late 16th-century building near the cathedral. It offers a dining experience in a historical setting.