Aunque no se tiene registro alguno de su fundación, esta población surge a partir de la construcción y bendición del templo, el 15 de diciembre de 1799; lugar donde fue encontrada la imagen de la Virgen de Cotoca.

Por Ley N.º 1522 del 13 de diciembre de 1993 se crea la primera sección de la provincia Andrés Ibáñez cuya capital sería Cotoca. En el año 2003, Cotoca es declarado "Patrimonio Cultural y Religioso de Bolivia".

Las actividades económicas más importantes son la agricultura, ganadería, caza, pesca y silvicultura. En la agricultura sobresalen los cultivos de algodón, soya, maíz, yuca y plátano. La cerámica de Cotoca se caracteriza por su uso decorativo. Así mismo, tiene varias industrias como la fábrica de fierro de construcción y carretillas, la fábrica de lonas, la fábrica de tubos para electricidad y la planta envasadora de leche y yogur. El municipio tiene una ubicación privilegiada al servir de nexo entre la capital departamental y el resto del departamento hacia el este, conectado mediante carretera con la Ruta 4 y por ferrocarril con el tren bioceánico.

Es un lugar especial para los cruceños, debido a que se encuentra la Virgen de Cotoca, denominada "Patrona del Oriente Boliviano". La leyenda dice que la imagen fue encontrada por dos campesinos prófugos, la noche del 15 de diciembre, quienes vieron un resplandor que venia del interior del tronco de un árbol, cuando ellos se acercaron para ver que era ese brillo, encontraron la imagen de la Virgen, la que fue inmediatamente venerada por los lugareños. Posteriormente la imagen fue trasladada hasta la iglesia de Cotoca.

Su pintoresco paisaje, se caracteriza por su topografía levemente ondulada y cubierta por vegetación tropical.

Cálido, cuya temperatura media es de 24ºC

Se encuentra a 20 km al este de Santa Cruz de la Sierra.

54.851 (Proyección de población del año 2020. Fuente Instituto Nacional de Estadística, Revisión 2014)