Bispedømmet Gurk ble grunnlagt i 1072 som det første av Salzburg erkebispedømmes såkalte . Grunnlaget var et kvinnekloster som grevinne Hemma av Gurk hadde grunnlagt i byen Gurk i 1043. Til å begynne med fungerte biskopen kun som vikar for Salzburgs erkebiskop. Først i 1131 fikk han et eget, nokså lite bispedømme. Dette omfattet også verdslige besittelser sør i Steiermark (bl.a. Rohitsch og Weitenstein i Sanntal, dagens Slovenia).