Región de guaraníes, al igual que todo el territorio provincial, Apóstoles habría surgido a mediados del Siglo XVII, tras la instalación en la zona de una reducción jesuítica emigrada del Brasil por persecuciones perpetuadas a los aborígenes que civilizaban.
Sería en 1641 cuando el Padre Nicolás del Techo, en continuación de la obra evangelizadora de los jesuitas Diego de Alfaro y Pedro Álvarez, funda una reducción entre las ya existentes en San Javier y Santa María la Mayor, denominándola “Príncipe de los Apóstoles”, nombre que llevará por tres años.