Durante la Guerra Grande existía un gran número de extranjeros que habitaban Montevideo y que pertenecian a varias denominaciones protestantes.

En 1844 los anglicanos ingleses junto con el apoyo de cónsules de Estados Unidos, Suecia e Inglaterra le solicitaron los permisos correspondientes al Estado uruguayo para construir un templo en la ciudad y el país.

La obra del primitivo templo le fue encomendada al arquitecto Antonio Paullier y fue inaugurado en 1845.

El edificio actual es una reconstrucción del templo original, que debió ser demolido junto con el "bajo" de Montevideo para la construcción de la rambla Sur, en 1934.

De manera provisional, durante el tiempo en que se llevó a cabo la obra, las misas se realizaron en un Banco Inglés de la zona.