A Igreja Anglicana está em Nova Lima, desde 1834, quando da fundação da St. John d'el Rey Mining Company Limited, para a extração de ouro na região. A companhia, de origem inglesa, trouxe cerca de 150 famílias da Inglaterra, como também um capelão anglicano, afinal a religião oficial do Brasil era o catolicismo e os ingleses anglicanos precisavam de um templo para os seus cultos, batizados e casamentos. Até um cemitério próprio, anglicano, também fora construído. Foram construídas duas capelas. Uma por volta de 1840 e outra por volta de 1850. O Templo atual foi construído em sóbrio estilo Normando, por volta de 1911 e todo o material usado em sua construção foi importado da Inglaterra inclusive as pedras que revestem a fachada e a madeira utilizada na confecção das peças que compõem o interior.
A Igreja possui um órgão de tubos (um dos únicos existentes em Minas Gerais) doado pelos diretores da Saint John Del Rey Mining Company em comemoração ao centenário da Companhia. Foi consagrado em 22 de fevereiro d 1914, no Domingo de Quinquagésima ou Anterior a Quaresma, pelo Bispo Edward Francis, no 12º ano de sua consagração. Em 1960, com a venda da Companhia para outros grupos financeiros, as famílias inglesas foram aos poucos retornando a Inglaterra ou transferindo-se para outras cidades do Brasil, permanecendo na igreja somente os descendentes dos ingleses nascidos no Brasil. No dia 23 de Junho de 1990, véspera do dia de São João Batista, Patrono da Capela, a comunidade recebeu o status canônico de Paróquia, pelo 44º Concílio Diocesano da Diocese realizado no Rio de Janeiro.