All taxes levied upon any real or personal property, together with any penalties, when they shall have become due, shall constitute, until paid in full, a lien upon the property upon which the tax is levied, paramount to all other liens except that for state and county taxes. (Prior code § 1-5-34)