La primera inmigración rumana a Colombia comenzó luego de la segunda guerra mundial, cuando muchos huyeron al firmarse el pacto de Varsovia del que Rumania hacía parte. Esta ola de inmigrantes tuvo lugar entre 1949 y 1954, llegando comerciantes, agrónomos y empresarios; una segunda ola en 1989 huyendo de la Revolución Rumana hizo que muchos ciudadanos huyeran a otros países, incluyendo a Colombia.

La presencia de la Iglesia Ortodoxa Rumana tiene sus antecedentes con la Misión San Basilio de Ostrog, del Patriarcado de Serbia, que por bendición del Obispo Kirilo y del Metropolitano de Montenegro, su Eminencia Rvdma. Amfilohije inició formalmente en enero del año 2019 en la ciudad de Barranquilla, Dpto. del Atlántico.

La misión es una respuesta pastoral a los fieles ortodoxos de diferentes nacionalidades que desde hace décadas han vivido en esta ciudad, pero que nunca habían tenido asistencia de un sacerdote de forma permanente.

La misión se ha dedicado en un primer momento a la celebración de la Divina Liturgia dominical y a la agrupación de los fieles, visitándolos en sus casas y ofreciendo asistencia pastoral a enfermos y la administración de los santos misterios.

Las primeras Liturgias se han realizado en las casas de los fieles y luego en el Club Campestre de Barranquilla, hasta que apreció el Covid-19, lo que produjo la banca rota del club. Por tal motivo el señor Joseph Skaff, ofreció en comodato una casa hasta que se pueda vender, para realizar así los servicios litúrgicos, donde funciona la capilla hasta el día de hoy, luego de las adaptaciones y reparaciones.

Viendo las necesidades de la comunidad y el deseo de crecer como iglesia y al no tener el apoyo de las autoridades oficiales de la jurisdicción en cuestión, su primer párroco el Padre Esteban Díaz, pide ayuda al Patriarcado de Rumania gracias a la mediación del fiel Virgil Fadur y la asistencia del P. Daniel Ene, quien luego de una visita el 18 de Julio de 2023 y de hablar con el sacerdote encargado, con una representación de los fieles y con el Cónsul Honorario de Rumania Joseph Dacarett, resuelven iniciar el proceso canónico para ser recibidos bajo la protección espiritual del Patriarcado de Rumania.

Gracias a esa gestión el 3 de agosto de 2023, en el Consejo Eparquial de la Metropolis Rumana de las dos Américas, se resuelve por votación unánime y bendición de su Eminencia Rvdma. Metropolita Nicolae, recibir al Padre Esteban Díaz y a su parroquia, pasando ahora a ser Misión Ortodoxa Rumana Santo Mártir Juan de Valaquia, cuya fiesta patronal será el 12 de mayo.