L’église de Coulomby a été érigée au 15ème ou 16ème siècle, sur les bases d’un ancien édifice dont il ne reste que la base de la tour d’époque romane. Celle-ci ne comprenait pas de portail sur l’extérieur et juste quelques baies étroites. L’église fut remaniée dans l’esprit néo-gothique à la fin du XIXème par Léon Libersalle, architecte à Saint-Omer avec le remplacement de l’ancienne flèche e pierre par une flèche charpentée, avec une couverture en ardoises naturelles de Fumay, posées aux clous qui est d’origine.