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 relevantes 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 venía del interior del tronco de un árbol. Cuando ellos se acercaron para ver qué 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.

106 603 habitantes. Fuente: Instituto Nacional de Estadística, Censo de Población y Vivienda 2024.