Католическая церковь Фули была построена французами в 1890 году. На тот момент в регионе не было религии. Затем церковь практически полностью была разрушена в 1967 году. На протяжении 46 лет место, где раньше была церковь, пустовало. К 2013 году было принято решение вновь восстановить католическую церковь на прежнем месте.