En mapas del siglo XVI de Wenceslaus Grodecki hay una región identificada como "Codima solitudo, uastissima" (un desierto muy extenso).
Desde la antigüedad, Kódima ha sido famosa por sus jardines y colmenares.
En el diccionario geográfico polaco (Słownik geograficzny) se menciona como una pequeña ciudad (miasteczko) en el condado de Balta.
Más tarde se transfirió a la familia de Koniecpolski después de que Johanna Barabara Zamoyska se casara con Aleksander Koniecpolski.
Durante el Holodomor (1932-1933), murieron al menos 9 habitantes de la ciudad.