Ok...This is how it goes. When Columbus first set foot in Hispaniola he did so in Isabela (Puerto Plata area). Here was the first settlement and the site of the first mass and first church (small church).
After a couple of decades, when they had explored most of the island and the area around Santo Domingo was being settled, they built the cathedral (mentioned in the first response) which is a much larger church and still stands across from Parque Colon as Rafael mentioned. This is the one most tourists visit and are told is the "first church of the new world". In reality the one in Isabela was there before, but being smaller is not as famous.QUOTE]
Yes, albeit that the Cathedral Primada isn't the oldest curch of Santo Domingo; the Convento de la Orden de los Predicadores is. The Cathedral was finished in 1540, the Convento in 1510, and still stands and in usage at Calle Padre Bellini (about halfway the street at the little square with I think a Duarte statue). The church at La Isabela doesn't exist anymore. So the Cathedral isn't the oldest church and not even the oldest church still standing, but that's what the tourists are told (probably because it looks bigger and more spectacular, and is closer to the souvenir shops

aranoid: ).