Según el cronista español Juan López de Velasco, en todo el reino del Perú había “cuatro cancillerías.
La Asamblea Legislativa Departamental está constituida por veintiocho (28) miembros o Asambleístas, de acuerdo a la siguiente fórmula: 1) Quince (15) Asambleístas territoriales elegidos por cada una de las provincias del Departamento.
Esta estructura contiene algunas contradicciones respecto a la representación étnica, debido a que la etnia "Yuracaré-Mojeño" no existe en los hechos como tal, sino separados: Yuracaré y Mojeño (de Mojos), sin embargo el Departamento de Santa Cruz tiene otros grupos indígenas que no están representados.
En las provincias interiores son designados Subgobernadores y otros servidores públicos previstos por Ley.
El actual Gobernador de Santa Cruz es el abogado Luis Fernando Camacho.