73% населения Словакии исповедуют католицизм, при этом большинство из них принадлежат к Римско-католической церкви. Первые католические миссионеры начали прибывать на территорию нынешней Словакии в IX веке. Большая часть епархий Словакии подчинялась венгерским архиепархиям.
После образования Чехословакии в 1918 году чехословацкое правительство, проводившее в Словакии политику демадьяризации, вступило в конфликт с венгерской католической иерархией. Это заставило вмешаться папу римского, в результате чего были назначены словацкие епископы, а затем и создана первая независимая словацкая церковная провинция.
После Второй мировой войны пришедшие к власти коммунисты начали проводить антицерковную политику, католическим священнослужителям пришлось уйти в подполье. Однако после «Пражской весны» 1968 года ситуация улучшилась.
Все это привело к тому, что 30 декабря 1977 года римский папа Павел VI объявил о создании словацкой церковной провинции, издав соответствующую апостольскую конституцию.