Primera población organizada en territorio pampeano, Victorica fue fundada el 12 de febrero de 1882 por Ernesto Rodríguez, tras el desarrollo de la cruenta Campaña del Desierto, constituyendo la materialización de la avanzada de conquista y colonización por parte de las fueras nacionales.

Victorica se levantó próxima a una de las capitales indígenas de La Pampa -Leuvucó-, en plena selva ranquelina, recordando con su nombre al abogado y militar argentino Benjamín Victorica.

El mismo año de su fundación se produjo otro suceso, la Batalla de Cochicó, un combate sangriento entre las tropas nacionales instaladas en Victorica y los aborígenes que tenían base en Poitahué. Fue el 19 de agosto, y la memoria de los soldados caídos fue materializada con un monolito en su honor en el centro de la plaza.

En 1888 se inicia la historia de Victorica como municipio, siendo su primer intendente Valentín Romero.