En Octubre del año 2003, los Pastores Edgar y Mónica Ordóñez fueron enviados bajo la cobertura del Apóstol Guillermo Maldonado fundador del Ministerio Internacional El Rey Jesús, a la ciudad de Hialeah con el propósito de comenzar una obra que tenga como meta establecer y expandir el reino de Dios, restaurando hogares, rescatando a los jóvenes, ayudando a los necesitados, equipando a lideres, levantando hombres y mujeres de negocios honestos e íntegros, restaurando el sacerdocio del hombre, y levantando a la mujer. Considerada la quinta ciudad más grande de todo el estado de la florida, con aproximadamente 236,000 habitantes, hialeah es la ciudad de los Estados Unidos donde el mayor porcentaje de la población habla castellano (cerca del 89% de la población).

Es así que el 4 de febrero del año 2004 se celebro el primer servicio de la Iglesia El Rey Jesús Hialeah. Contando solamente con un piano, una batería, dos monitores, y un par de micrófonos el servicio se realizo a las 10:00 a.m., en el Hotel Howard Johnson, localizado en la salida del Palmetto Expressway con la 103 calle del Nw. La asistencia en el servicio fue de 120 personas entre invitados y gente que pensaba congregarse y establecerse en esta iglesia. Estuvimos aproximadamente un mes en el hotel, tiempo en que el Pastor Edgar buscaba dirección del Señor para encontrar un lugar donde establecernos y poder atender a un pueblo hambriento y con necesidad, ya que en el hotel nos era imposible realizar conserjerías o citas para hacer sanidad interior y liberación.