Князі Костянтин та Василь Коріятовичі запропонували Папі Римському через значну католицьку громаду в місті та її віддаленість від інших тодішніх єпископських резиденцій заснувати в місті єпархію РКЦ. У 1378 році у Папа римський Григорій XI заснував в Кам'янці, який в цей період входив до складу Великого князівства Литовського католицьку єпархію. Папа Урбан VI справу доручив його легату — кардиналу, архиєпископу остергомському Деметріусу[1] у 1379—1385 роках, вказав кандидатом на посаду деякого А.[2][3]
за іншими версіями, деякий А — це єпископ Александер, який певний час перебував, добре діяв в цих землях.[2][3]
У цей же час в місті був побудований перший дерев'яний Кафедральний собор. З XV століття Кам'янець у складі Королівства Польського, кафедра єпископа в місті зберігалася весь час аж до загибелі цієї держави за винятком періоду 1672–1699 років, коли Кам'янець перебував під владою Османської імперії і кам'янецький єпископ резидував у Львові.
У 1792 році в результаті Другого поділу Речі Посполитої Кам'янець увійшов до складу Російської імперії. Катерина II провела реорганізацію латинських єпархій на придбаних землях. Кам'янець-Подільський став центром Кам'янецької і Самогітської єпархії, якій були підпорядковані кілька суфраганних дієцезій. Згодом Кам'янецька та Самогітська єпархія була розділена, Кам'янець-Подільський знову став центром Кам'янецькій єпархії. Статус Кам'янця центром однієї з латинських католицьких єпархій Російської імперії був підтверджений в конкордаті між Святим Престолом і Росією 3 серпня1847 року.
Польське повстання 1863 року і його придушення супроводжувалося низкою репресивних заходів по відношенню до Католицької церкви. У 1865 році Кам'янець-Подільська дієцезія була ліквідована російською владою, у 1883—1918 роках колишній дієцезія мала статус Апостольської адміністратури. 22 вересня1918 року Кам'янецька єпархія, територія якої входила до складу Української державигетьмана Скоропадського, була відновлена. Відновлення єпархії було схвалено Святим Престолом.
Зі встановленням Радянської влади Католицька церква зазнала репресій. Кам'янецький єпископ Пйотр Маньковський був арештований в 1923 році і згодом висланий до Польщі (Бучач). У 1926—1930 роках функції апостольського адміністратора Кам'янця-Подільського виконував священик Ян Свідерський. У 1930 році і він був, у свою чергу, арештований і двома роками пізніше висланий до Польщі, після чого Кам'янецька єпархія фактично припинила своє існування.
Кафедра єпископа знаходиться в Кам'янці-Подільському. Кафедральний собор єпархії — собор апостолів Петра і Павла. Дієцезія підпорядкована Львівській митрополії. Територія дієцезії має площу 47 100 км². Згідно з даними довідника catholic-hierarchy станом на 2011 рік у єпархії налічувалося близько 250 тисяч католиків та 158 священиків.
До дієцезії входять такі деканати:
Jerzy Flaga, «Bractwa religijne w diecezji kamienieckiej w połowie XVIII wieku, w: Religia, edukacja, kultura. Księga Pamiątkowa dedykowana Profesorowi Stanisławowi Litakowi», pod red. Mariana Surdackiego, Lublin 2002, s. 613—623.
Ks. Bolesław Kumor, «Diecezja kamieniecka», [w:] «Encyklopedia katolicka» t. 8, Lublin 2000, s. szp. 452—466.