En 1866, le vicariat pour une population d'environ 181 000 personnes, comptait un peu plus de 3 700 baptisés catholiques desservis par six prêtres provenant des diocèses voisins de Hildesheim et de Paderborn[2]. En 1905, pour une population de 311.999 habitants, 13.493 catholiques étaient recensés[3].
Julie de Brandebourg, deuxième femme de Frédéric-Ferdinand.
Par la lettre apostolique Supremum hoc apostolatus du , adressée à MgrIgnaz Bernhard Mauermann(de), évêque titulaire de Pella(de) et vicaire apostolique de Saxe, le pape Léon XIII érige l'église Notre-Dame-de-l'Assomption de Cöthen en paroisse immédiatement sujette au Saint-Siège et nomme Pierre-Jean Beckx comme premier curé. En même temps, il confie à Mgr Mauermann le soin pastoral des catholiques de l'Anhalt.
En 1834, le vicariat apostolique est confié à la nonciature apostolique en Bavière de Munich et le aux évêques de Paderborn[3] qui obtiennent en plus le titre d'« administrateurs apostoliques de la paroisse catholique du district d'Anhalt »[4].
En 1830, la paroisse de Dessau est érigée, tandis qu'en 1859 le nonce, Mgr Chigi, institue les paroisses de Zerbst et de Bernbourg. Ces deux dernières n'obtiennent la reconnaissance gouvernementale qu'en 1871 et sont donc au début érigées sans le consentement de l'État.
Le pape Benoît XV supprime le vicariat apostolique par le bref apostolique Commissum Nobis du , et son territoire est incorporé au diocèse de Paderborn.