El Barrio El Refugio en Piedecuesta crecía progresiva y aceleradamente, los cañaduzales se fueron transformando en estructuras de cemento y la afluencia de gentes llevó al Señor Arzobispo a erigir una nueva parroquia, el 1º de noviembre de 1989 con el nombre de María Reina de los Apóstoles. El primer párroco, el Padre Jorge Eliécer Martínez, se empeñó en la construcción del templo y la animación de la comunidad. La presencia de personas desplazadas constituye un verdadero reto para la actividad evangelizadora. Luego estuvo el Padre Horacio Echeverría Ochoa y actualmente el Padre Román Javier Latorre Ramón.