"Historien om Eli" kom første gang ut i 1975, og ble berømmet for sin avsløring av den tradisjonelle kvinneoppdragelsen. Romanen handler om Elis barndom og ungdom, og Køltzow tegner et portrett av en ung kvinne og hennes ekteskap og skilsmisse og hennes utvikling til å bli et selvstendig individ.