En Enero de 1857, la Reina Isabel II da su Real Orden por la que se sirve conceder el permiso para construir una plaza de toros en el interior del Baluarte número cuatro de la ciudad de Olivenza y data de 1868 el primer cartel conocido que se tiene por el de la inauguración, en el que aparece como figura destacada el gran Cúchares. En 1958 se realizaron las obras de construcción de las columnas y los arcos que hoy adornan la parte alta de la plaza, donde se ubican las gradas, siendo presidente de la Sociedad Plaza de Toros de Olivenza, propietaria del coso, don Bernardino Píriz Carballo Pero la obra más importante de reforma llegó entre los años 1990 y 1991, siendo presidente don Marceliano Ortiz Blasco. Fue entonces cuando se realizó la remodelación total de las instalaciones, dotando al ruedo de albero, construyéndose chiqueros nuevos, cambiando todas las tablas del callejón y se numeraron todos los tendidos con piedra de mármol. La plaza tiene en la actualidad una capacidad de cinco mil seiscientas localidades.