The diocese was created in 2002, when territory from the dioceses of the Diocese of Kamyanets-Podilskyi, and the Diocese of Kyiv-Zhytomyr was split off and merged. The result created two dioceses with Catholic of around 5 percent, and one diocese with only 0.4, which is one of the lowest for any diocese.