El territori s'estén sobre 90.800 km², i està dividit en 133 parròquies, agrupades en 7 vicariats: Aberdeen/Mobridge, Brookings/Madison, Mitchell, Pierre/Huron, Sioux Falls, Watertown i Yankton.
El 1889 el territori de Dakota va ser admès entre els Estats federats, subdividit en Nord i Sud. El mateix any, el 12 de novembre de, la Santa Seu decidí la divisió del vicariat en dues diòcesis, mitjançant la butllaQuae catholico nomini del Papa Lleó XIII. L'antic vicariat va ser convertit en diòcesi amb el nom actual; i paral·lelament cedí la part que comprenia Dakota del Nord per formar la nova diòcesi de Jamestown.
El 4 d'agost de 1902 cedí una porció del seu territori per tal que s'erigí la diòcesi de Lead (avui bisbat de Rapid City).[1][2]