Miestą 1238 m. įkūrė khmerai ir pradžioje jis vadinosi „Laimės žydėjimas“. 120 metų Sukotajus buvo to paties pavadinimo karalystės sostinė.

Miestas iš visų pusių buvo apsuptas sienos, pietinė ir šiaurinė sienos buvo 1,81 km ilgio, o vakarinė ir rytinė – 1,4 km. Iš viso 70 km² plote aptikta apie 200 istorinių objektų. Kiekvienos miestą supančios sienos centre buvo vartai, kiemo viduje – karaliaus rūmai ir 26 šventyklos. Pati didžiausia iš jų buvo Vat Mahatato (Wat Mahathat) šventykla[1].