Está ubicado en el lugar del antiguo Templo de la Parroquia de San Agustín, que fuera construida por iniciativa del general Manuel Oribe entre 1847 y 1849. En 1895 Monseñor Mariano Soler, el primer arzobispo de Montevideo, decidió transformar esa iglesia en un Santuario Nacional que consagrara a Nuestra Señora de la Medalla Milagrosa, encargando los planos al arquitecto español Antonio Bonnet. Su proyecto se inspiró en iglesia Saint Joseph de Lyon, en Francia, con estilo ecléctico historicista de reminiscencias románicas. La construcción del nuevo templo comenzó en 1906, realizándose su apertura recién 11 años después, en 1917 En 1945, mediante la gestión del párroco Martín Llames, se declaró oficialmente a la iglesia de San Agustín como Santuario de la Medalla Milagrosa. Es por eso que el 27 de cada mes –día “de la medalla milagrosa”- en esta parroquia se realizan ceremonias especiales hasta el día de hoy. Integrante actual del Patrimonio Edilicio y Cultural de la Nación, la iglesia incluye también un altar para la Virgen del Carmen. Una oportunidad ideal para conocer su interior es concurrir durante una misa. Se realizan los domingos a las 9, 11 y 18.30 horas; de lunes a sábados a las 8 hs.; de martes a sábados también a las 18.30 hs. Actualmente el párroco a cargo es Guillermo Daniel Rosales y en esta parroquia se realizan misas especiales “de sanación”dedicadas a “enfermos y afligidos” los segundos lunes de cada mes a las 18 hs.