Every person, firm or corporation who shall do or perform any work or labor upon, or furnish any material for, any paving, curb, gutter, storm sewer, sanitary sewer or other improvement in or on any public or dedicated street, avenue, alley, or other public way, under or by virtue of any contract with the owner or proprietor of any land abutting thereon, and the amount involved exceeds $100.00, upon complying with the provisions of this division, shall have a lien therefor on such abutting land and the improvements thereon.
Ala. Code § 35-11-410 (1975)