The local administration on Saturday demolished the houses of two men accused of raping and brutalising a 12-year-old girl in the temple town of Maihar in Madhya Pradesh's Satna district, an official said.