El cocinero Javier Cabrera Trigos puso el establecimiento en marcha en 1994. El nombre de Cambio de Tercio es un guiño taurino ya que el cocinero es aficionado a las corridas de toros.

La decoración del local, en el que se pueden tomar tapas o comer como en un restaurante, también hace menciones a este mundillo. En lo gastronómico algunas curiosidades como los «faisanes», unas setas, parecidas al Boletus, que con características de Constantina. Entre los platos más solicitados el lomo de ciervo «a la faena» una receta en la que los solomillos del animal, partidos en medallones se dejan macerar en un adobo durante un día antes de pasarlos por la plancha.