Święty Barnaba pochodził z Cypru. W Jerozolimie przyjął chrześcijaństwo i cały majątek przekazał Apostołom. On wprowadził świętego Pawła do jerozolimskiej gminy chrześcijańskiej. Potem go odszukał w Tarsie, przyprowadził do Antiochii i na wyraźne polecenie Ducha Świętego towarzyszył Apostołowi Narodów podczas jego pierwszej podróży misyjnej w Azji Mniejszej. Po soborze jerozolimskim wrócił na Cypr, gdzie według tradycji poniósł śmierć męczeńską około 60 roku.

Diecezję radomską utworzył papież Jan Paweł II bullą Totus Tuus Poloniae Populus z 25 marca 1992 roku. Obecny kościół katedralny pw. Opieki Najświętszej Maryi Panny zaprojektował w 1896 roku architekt Józef Dziekoński. Budowę prowadzono w latach 1899-1908. Pierwszą Mszę św. przed budującym się kościołem celebrował bp Marian Ryx w 1906 roku. Poświęcenia kościoła dokonał 22 listopada 1908 roku ks. inf. Piotr Górski. Parafię pw. Opieki Najświętszej Maryi Panny erygował 28 kwietnia 1921 roku bp Marian Ryx, a pierwszym proboszczem był ks. Kazimierz Sykulski, beatyfikowany w gronie 108 polskich męczenników przez papieża Jana Pawła II 13 czerwca 1999 roku. Uroczysta dedykacja kościoła, której dokonał sługa Boży bp Piotr Gołębiowski, miała miejsce 9 czerwca 1962 roku.