Andre Hall said the house, which the city agreed not to demolish for 6 months when he bought it in November, had been demolished with a backhoe when he arrived to work on the property Monday, WPIX-TV, Pittsburgh, reported Friday.
"I leave for the holidays, come back and see a backhoe sitting on my house," Hall said. "This is not the way I thought I would start off my new year."
The Pittsburgh Bureau of Building Inspection said the contractors were told to demolish a neighboring home and instead took down both houses.
Hall said he has a copy of the letter sent by city officials to contractors PJ Deller. He said the document bears the message, "Do not demolish" in large, bold letters.
Exploding whale video goes viral on Internet
Sign language interpreter at Mandela service called out as fake on Twitter