En la época colonial se conoció al territorio como "Banda Oriental". Tal denominación proviene de su ubicación geográfica, por ser el dominio más oriental de España en el continente americano. Durante los primeros años de la lucha independentista, se llamó "Provincia Oriental", formando parte de la Liga Federal y posteriormente de las Provincias Unidas del Río de la Plata. Durante la Invasión luso-brasileña (1816-1828) se denominó oficialmente "Provincia Cisplatina".