En el parque del Barrio la Estrellita se inició una Escuela Bíblica Vacacional dirigida por la Revda. Maija Kuoppala, Patricia Montoya y el Evangelista Hildebrando Palencia. A partir de esta actividad se continuó con Escuelas Bíblicas Dominicales en el Salón Comunal de este Barrio y reuniones familiares, mensuales, para estudiar temas relacionados con el hogar. De allí, la comunidad solicitó se les atendiera con cultos mensuales hasta regularlos semanalmente.
La Iglesia Evangélica Luterana El Redentor y Progresar desarrollaron un trabajo social bastante amplió en los Barrios La Estrellita, Mirador, El Codito, Buenavista, Horizontes y Chaparral y como resultado de este trabajo, el 9 de Abril de 1.999, se fundó la Misión con el nombre “La Estrellita”, bajo el liderazgo del Ministro Ordenado Hildebrando Palencia y la supervisión del Rev. Sigifredo Buitrago.
Con el apoyo de la IELCO, a través de su Departamento de Misión y Desarrollo y la Misión Evangélica Luterana de Finlandia, (MELF), se adquirió el lote de terreno y se construyó la planta física para la Misión, que consta de tres pisos: salones para cultos, Escuela Dominical, Jardín Infantil y para actividades socioculturales.
Como resultado del trabajo social y evangelístico, la Misión ha crecido en número de miembros y en su responsabilidad de mayordomía, demostrada en capacitación bíblica teológica, la vivencia del Evangelio y la consecución de recursos propios a través de las ofrendas y el trabajo comunitario.
El 16 de Enero del año 2005, fue recibida como Congregación “Castillo Fuerte” filial de la IELCO, en el culto solemne de clausura del Consejo Eclesial. Esta ceremonia fue presidida por el Obispo – Presidente Sigifredo Buitrago, el cuerpo pastoral y la Revda. Maija Kuoppala representante de la MELF y coofundadora de dicha Misión.
El Ministro Ordenado, Hildebrando Palencia Mora fue el pastor que inició el Punto de Predicación.