L'église Saint-Nicolas de Coulemelle est située dans le village de Coullemelle dans le département de la Somme à environ 30 km au sud d'Amiens.