A block north of Iglesia de Santa María la Mayor is the majestic, sandstone, 16th-century Palacio de los Condes Gomara .