Montreal firefighters battled a fire at a three-storey building in the downtown area early Tuesday morning.