El Kreis Ostholstein se compuso tal y como se conoce hoy en día en el año 1970 debido a una reforma legal y administrativa del distrito en el estado federal de Schleswig-Holstein con los municipios de Oldenburg en Holstein y el Eutin (distrito).