Edmonton police are investigating a fire that broke out at the Kingsway Superstore on Monday.