The victim, Pradip, was missing for the last two days, and his brother had filed an FIR against a man hailing from Bihar.
During search, Pradip's body with injury marks on his head was found in the basement of the under-construction building, police said.
Police have detained some persons for questioning and investigations are on.