Asimismo, Saleilles impulsó la fe católica en Johor, fundando la Iglesia de Nuestra Señora de Lourdes de Johor, que posteriormente fue cambiada por la Iglesia de la Inmaculada Concepción, elevada al rango de catedral.