The 25-year-old has agreed a two-year contract at East End Park and makes the move from Fife rivals Raith Rovers.
Murray was with Motherwell as a youngster and has also played for Clyde and Stenhousemuir, as well as English non-league sides Barrow and Southport.