Sault Ste. Marie police say they are investigating a murder after a body was found at an apartment building on Pine Street.