En 1638, a raíz del ataque sistematizado de los mamelucos, los que pudieron salvarse de la muerte o cautividad, abandonaron a Natividad Ve la Virgen, y luego de pasar a la orilla izquierda del río Uruguay, refundaron el pueblo de Natividad, con el nombre de Los Santos Apóstoles Pedro y Paulo, en la orilla del Chimiray y al sur de la reducción de San José, es decir, en el lugar en que actualmente se halla.