First Baptist Church of Bernalillo Church of Bernalillo, NM. The location of First Baptist Church of Bernalillo Church is 87004, 800 Camino Del Pueblo - marked with a pin on Google Map.