Keuskupan tersebut didirikan pada 1966, dari Keuskupan Minas dan merupakan sebuah suffragan dari Keuskupan Agung Montevideo. Keuskupan tersebut meliputi nyaris seluruh Departemen Maldonado dan paruh selatan dari Departemen Rocha. Tahtanya berada di Katedral Maldonado.[1][2]
Pada 2 Maret 2020, wilayah Keuskupan Minas digabungkan dengan wilayah ini, sehingga mengalami perubahan nama menjadi Keuskupan Maldonado–Punta del Este–Minas.