Elden bröt ut vid 03-tiden, lokal tid, och räddningsarbetet pågick ännu på eftermiddagen, enligt staden Kaohsiungs räddningstjänst.
Själva branden ska vara släckt men dess våldsamma förlopp uppges ha totalförstört många våningsplan.
Enligt ett uttalande från räddningstjänsten var branden "extremt häftig". I byggnaden har det funnits butiker i de nedre planen och lägenheter ovanför.
Orsaken till branden är inte känd.