A fire engulfed a furniture shop at 135 Upper East Coast Road early yesterday morning.