A history sheeter was arrested for allegedly murdering a woman in Kalyan in Thane district in order to start a street food business.