The new city hall’s proposed location is on O’Kelly Street at the end of Travis Street and opposite the existing fountain.