El distrito fue creado en el año 1817 como "Bilsteiner Kreis", en 1819 se le asignó como capital la ciudad de Olpe.