En person dödades vid skalvet, och materiell förstörelse drabbade både byggnader och vägar.
Magnituden uppmättes till 6,9, och skalvet inträffade omkring fem mil norr om staden Taitung, enligt USA:s geologiska myndighet USGS.
Ett trevåningshus i staden Yuli rasade, men inga människor förolyckades.
400 turister blev fast på ett berg utanför Yuli. Turisterna var på platsen för att beskåda de berömda gulröda dagliljorna som växer på sluttningar.
Skalvet kändes så långt norrut som nära huvudstaden Taipei. Skalvet var det andra som drabbade Taiwan på två dagar. Lördagens skalv uppmättes till 6,6.