The Mayor shall appoint, and may remove, both with the approval of the Council, a City Attorney who shall be the chief legal officer of the City, and who shall serve as such on a full-time basis, with office in the City Hall.