The suspects were arrested on Friday at Matewere Village in the area of Traditional Authority Kapichi in the district.
Luchenza Police Officer In-Charge Emmanuel Chisoma told Zodiak Online the 42 demolished houses and stole property of some residents in Selegu Village.
The victims were suspected to have killed a relation to the assailants named as Jonathan Paul, aged 70, who was found dead near a drinking joint in June.
However, Chisoma said a medical examination conducted at Thyolo District Hospital indicated that death was due to drinking on an empty stomach.
In a related development, Chisoma said the police have arrested 23 suspected of inciting violence that followed the arrest of the 42 suspects.