Police recovered the body of a marine engineer from an under-construction building in the city's Sukrabad area on Sunday night, a day after he had gone missing.