Can a subcontractor who was not paid by contractor put a lien on my property?

I paid my building contractor in full. He did not pay one of his subcontractors (a plumber). Now the subcontractor (with whom I had no contract( is threatening to put a lien on my property. Can he do this?