Sudzja ble grunnlagt i 1684 som en del av Sloboda Ukraina. I 1708 ble byen innlemmet i Kyiv-guvernatet.