Five persons, including two children and an elderly woman, died of "asphyxiation" after a fire broke out in a four-storey building housing a furniture shop in Nampally.