El bisbat de Mercedes va ser establert el 17 de desembre de 1960, amb la butllaCum Regnum Dei pel papa Joan XXIII, a partir del territori dels bisbats de San José de Mayo i de Salto.
Bisbes destacats
Enrico Lorenzo Cabrera Urdangarin † (31 de desembre de 1960 – 23 de maig de 1974)
Andrés María Rubio García (22 de maig de 1975 – 14 de febrer de 1995)
Carlos María Collazzi Irazábal, des del 14 de febrer de 1995
Estadístiques
Segons les dades del cens de 2006, el bisbat tenia una població aproximada de 210.000 habitants, 170.000 batejats, és a dir, el 81% del total.