Police are investigating a murder on the 600 block of Edmond Avenue in Opelika on Tuesday.