In 1776 richtte Maria Theresia, koningin van Hongarije, in het noorden van het koninkrijk een bisdom op met zetel in Banská Bystrica. (Hongaars: Besztercebánya) Het bisdom werd suffragaan aan het Aartsbisdom Esztergom. In 1977 werden de Slowaakse gebieden losgemaakt van de Hongaarse kerkprovincies en er werd een Slowaakse kerkprovincie gecreëerd. In 1995 werd Slowakije gedeeld in twee kerkprovincies: Bratislava-Trnava en Košice. Banská Bystrica viel vanaf dat moment toe aan Bratislava-Trnava. In 2008 werd de kerkprovincie Bratislava-Trnava gereorganiseerd en hernoemd tot Bratislava. Tegelijkertijd werd ook de kerkprovincie Košice gereorganiseerd, wat als gevolg had dat het bisdom Banská Bystrica een stuk groter werd.