Fundada en el año 1963 y entregada a la Sociedad de San Edmundo. El 5 de enero de 1964 llegaron los primeros sacerdotes edmundistas.

Desde entonces la Sociedad ha envidado un total de 10 sacerdotes a Venezuela: Lawrence Lyons, William Condon y Joseph Haffly, Armand Couture, Edward Dubriske, Raymond Pinard, Ralph Bramucci, Marcel Rainville, Howard Muehlberger, Jerome Mercure, (Hermano) Francis Hagerty.

Ha tenido 4 párrocos en sus 41 años de historia: Padres Lorenzo, Eduardo, Marcel y Howard.

La primera misa celebrada en el templo de Prados del Este tomó lugar en la Misa de Gallo de 1969, a pesar de no haber estado terminado completamente. La construcción de este edificio fue producto del trabajo de muchos feligreses. La misma transcurrió en varias etapas, financiado por varias campañas por lo que se termina sin haber adquirido deudas y sólo con dinero recabado por la misma parroquia.

La Parroquia originalmente incluía a Las Minas y Prados del Este. Eventualmente Las Minas se separó y se estableció la Parroquia de N.S. del Rosario de Fátima, cuyo primer párroco fue el Padre Marcel y luego el Padre Howard. Con el paso del tiempo se desarrolla la urbanización Alto Prado que también forma parte de la actual parroquia.