N.Y.C. Admin. Code § 28-112.9: § 28-112.9 Lien on premises for unpaid fee or other charge.

Any unpaid fee or charge for an inspection, reinspection, examination or service performed by the department or other unpaid amount owed to the department, and all permits issued by the department, pursuant to law shall constitute a lien upon the land and buildings upon or in respect to which such inspection, reinspection, examination or service was performed or permit issued, as hereinafter provided.