La diócesis estaba ubicada en el norte de Escocia, incluyendo el antiguo condado de Caithness, en la parte más al norte de la actual área administrativa de Highland.
La diócesis de Caithness fue creada a mediados del siglo XII durante el reinado de David I. Los primeros obispos residieron en Halkirk, con un castillo en Scrabster. El obispo Gilbert de Moray trasladó la sede episcopal a Dornoch en lo que ahora es Sutherland (entonces considerado como parte de Caithness), en donde construyó la catedral.
Inicialmente, la diócesis estuvo sujeta inmediatamente a la Santa Sede; pero el 17 de agosto de 1472 pasó a formar parte de la provincia eclesiástica de Saint Andrews.
Durante la Reforma escocesa el último obispo de Caithness en comunión con la Santa Sede fue Robert Stewart. Fue sucedido por George Gladstanes, primer obispo de la Iglesia episcopal escocesa. La diócesis episcopal de Caithness fue abolida temporalmente entre 1638 y 1661 y suprimida por la Revolución de 1688 que condujo a la abolición permanente del episcopado y el establecimiento de la forma presbiteriana en el gobierno en 1689.
Cronología de los obispos
Andrew † (mencionado en 1150-30 de diciembre de 1184 falleció)
John † (1185)
Adam † (1214-1222 falleció)
San Gilbert de Moray (de Moravia) † (1222-1245 falleció)
William † (?-1261 falleció)
Angel † (mencionado el 24 de marzo de 1263)
Walter de Baltrodi † (13 de junio de 1263-1271 falleció)
Nicholas † (1273) (obispo electo)
Archibald Heroch † (1 de noviembre de 1274-? falleció)
Richard † (1278-? renunció) (obispo electo)
Hervey de Donodei † (1279-? falleció) (obispo electo)
Alan de Saint Edmund † (13 de abril de 1282-1292 falleció)
Adam † (29 de abril de 1296-1296 falleció)
Andrew, O.Cist. † (17 de diciembre de 1296-? falleció)
Ferquhard Belegaumbe † (22 de enero de 1306-1328 falleció)
David † (26 de enero de 1328-circa 1339 falleció)
Alan † (16 de enero de 1341-? falleció)
Thomas de Fingask † (29 de noviembre de 1342-circa 1368 falleció)
Malcolm † (21 de febrero de 1369-? falleció)
Alexander Man † (21 de octubre de 1381-1409 falleció)
Alexander de Vaus † (4 de mayo de 1414-4 de diciembre de 1422 nombrado obispo de Whithorn-Galloway)
John de Crannach † (11 de diciembre de 1424-7 de junio de 1426 nombrado obispo de Brechin)
Robert Strathbrock † (4 de junio de 1427-? falleció)
John Innes † (6 de abril de 1446 - 1448 falleció)
William Mudy † (8 de marzo de 1448 - 1477 falleció)
Prosper Cannilio de Janua † (25 de mayo de 1478-? renunció)
John Sinclair † (26 de mayo de 1484-? falleció)
Andrew Stewart el Viejo † (26 de noviembre de 1501-17 de junio de 1517 falleció)
Andrew Stewart el Joven † (14 de diciembre de 1517-? falleció)