El 3 de julio de 1951, el cardenal Stritch encargó al padre Gerald J. Morrissey que formara una nueva parroquia en la sección sur de rápido crecimiento de La Grange y Western Springs. Las 440 familias católicas de este territorio estaban siendo atendidas por la Parroquia San Francisco Javier. Después de meses de estudio, se eligió un sitio para la parroquia en el lado norte de la calle 55 entre las avenidas Spring y Stone. La nueva parroquia fue erigida canónicamente por el Cardenal Arzobispo el 5 de octubre de 1951 bajo el título y patrocinio de San Cleto, Papa y Mártir. La recién construida entrada cívica de United Auto Workers en 55th y East Avenue proporcionó un hogar temporal para la parroquia de St. Cletus. El 21 de octubre de 1951, unos seiscientos fieles asistieron a la primera misa parroquial en el salón Union.

​

El primer edificio, diseñado por el Sr. Thomas E. Cooke, AIA, consistía en una iglesia temporal con capacidad para 450 personas y dos alas que contenían ocho aulas, un jardín de infantes, salas de música y oficinas administrativas. En el segundo piso sobre la escuela se ubicó un convento. La escuela St. Cletus abrió sus puertas en septiembre de 1953 con 412 estudiantes matriculados desde jardín de infantes hasta séptimo grado. Al año siguiente se añadió el octavo grado y la primera promoción se graduó en junio de 1955. Las Hermanas de San José de La Grange han dotado de personal a la escuela desde el principio, con la Hermana Mary Wilfrid como primera directora, hasta que las Hermanas ya no fueron ya no podía dotar de personal a la escuela, en 1985.