Apóstoles és la capital nacional de la yerba mate, i acull una festa anual dedicada a aquesta planta, base de la popular infusió de mate .
La ciutat es va establir com a reducció jesuïta el 1652. La primera onada d'immigrants, principalment polonesos i ucraïnesos, va arribar el 1897. El municipi es va crear oficialment el 28 de novembre de 1913.