Council shall fix by ordinance the amount of bond to be given by each officer, clerk and employee in each department of the City government, if any be required, which bond shall be given by such officer, clerk or employee with corporate surety authorized to do business in the State to the approval of the Mayor; provided, however, that the bond of the Mayor shall be approved by Council. Premiums on such official bonds shall be paid by the City.