The Tucson City Council approved a plan to demolish the historic Parish Hall, replacing it with a new 4-story building next to St. Augustine Cathedral.