Tsunamivågen var cirka tre meter hög när den drog in över staden Palu igår, uppger BBC.
Tsunamin ska ha orsakats av ett kraftigt jordskalv i området, som hade magnituden 7,5.
Enligt landets katastrofmyndighet är dödssiffran just nu uppe i 384 människor, samtidigt som runt 500 skadats.
Siffrorna väntas dock att stiga.
– När faran uppstod höll folk fortfarande på med sina aktiviteter på stranden och flydde inte omedelbart. De blev offer, säger Sutopo Purwo Nugroho, talesperson för landets katastrofmyndighet, till Reuters.
I filmklipp från tsunamin syns bland annat hur människor flyr i panik från vågorna samt hur en moské förstörs.
Kondisi pantai di Kota Palu pascatsunami. Kerusakan cukup parah. Bangunan hancur dan rata tanah. Beberapa korban meninggal ditemukan akibat gempa dan diterjang tsunami. Evakuasi terus dilakukan. pic.twitter.com/hQdJCr6ioB
— Sutopo Purwo Nugroho (@Sutopo_PN) 29 september 2018
Our prayers are always with #Indonesia May Allah help all the brothers and sisters who are suffering because of #earthquake and #tsunami which happened few hours ago. #palu #donggala #prayfordonggala pic.twitter.com/gdVzzMZ6uF
— M.Abdulhakim Mahmout (@ahmahmout) 28 september 2018
Doa kami selalu menyertai saudara di #DonggalaBerduka #PrayForDonggala#prayforpalu#PrayForSulawesi#PrayforMamuju#PrayForIndonesia pic.twitter.com/j6hy94RcY1
— Putra Erlangga (@PutraErlangga__) 28 september 2018