(a) 
A fee of actual costs is hereby authorized and is required to be charged for each quitclaim deed or other conveyance of any interest in real estate out of the city where such quitclaim and conveyances are made to remove cloud from title and for which the city receives no other consideration. Such fee shall be paid before the delivery of any such quitclaim deed or other conveyance.
(b) 
Such fee, as well as all costs of preparing such quitclaim deeds and other conveyances and the resolutions relating to same, shall be paid by the grantee in said quitclaim deed or other conveyance or by the person requesting the same.
(1995 Code of Ordinances, Title I, Chapter 11, Section 11.01)