Kreba ble første gang nevnt i 1409 og Neudorf i 1519. Svært tidlig i sognets Kreba's historie ble alle fire distriktene i dagens kommune knyttet sammen med hverandre og også med nabodistriktet Mücka i sør. Kommunen Kreba-Neudorf ble opprettet den 1. januar 1973, gjennom en sammenslåing av kommunene Kreba (med Tschernske og Lache) og Neudorf.