It is unlawful to plant any trees or shrub in any public street or parkway or other public place without having first secured a permit therefor. Applications for such permits shall be made to the city clerk, and shall be referred by him to the mayor and city council. (Prior code § 33-7-1)