It shall be required of every franchise grantee to make application to the city for a building permit prior to beginning any construction on city streets, alleys or rights of way in accordance with title 9 of this code; however, the fee required will be waived. (1995 Code § 28-1-1)