Ala. Code § 11-89C-5

The property and income of any public corporation, and any conveyance, lease, mortgage, deed of trust, or trust indentures by or to the public corporation shall be exempt from all state and local taxation. The public corporation shall not be obligated to pay any fees, taxes, or costs to the judge of probate of any county for its incorporation, the amendment of its certificate of incorporation, or the recording of any document, including, but not limited to, deeds, leases, and easements.