La cattedrale di Maldonado è un edificio in stile neoclassico. La sua costruzione ha avuto inizio nel 1801 e cinque anni dopo è stata sospesa dalla invasione britannica della regione. L'inaugurazione ha avuto luogo 94 anni più tardi, il 27 ottobre 1895, dall'arcivescovo della città, Mariano Soler. La chiesa è stata intitolata a San Fernando, il patrono della città. Nel 1966 la chiesa è stata elevata a cattedrale come sede della diocesi di Maldonado-Punta del Este (oggi diocesi di Maldonado-Punta del Este-Minas).