El primer sello postal de Uruguay en el que aparece un motivo relacionado con la Iglesia Católica fue emitido el 1º de enero de 1896. Presenta una vista de la Catedral de Montevideo, con un valor de franqueo de tres pesos, el más alto de la época. Al año siguiente, el mismo motivo, con igual valor pero diferentes colores, volvió a aparecer. Uruguay estaba bajo la presidencia de Juan Idiarte Borda (1894-1897), notorio católico, quien solicitó al Papa León XIII la creación de la Provincia Eclesiástica del Uruguay. La Constitución entonces vigente establecía en su artículo 5°: “la religión del Estado es la Católica Apostólica Romana”. La antigua Iglesia Matriz de Montevideo había pasado a ser Catedral en 1878, a partir de la creación de la Diócesis de Montevideo, que abarcaba todo el Uruguay. Sin duda, era el edificio público más importante y llamativo de Montevideo, junto con el Teatro Solís y el Cabildo.
La Catedral apareció en varias emisiones posteriores de Uruguay, de las que iremos dando cuenta oportunamente. En 1975 España emitió una serie de cuatro sellos con el tema «Hispanidad», en ese año dedicada a Uruguay. La catedral fue uno de los cuatro motivos elegidos.
