Fue inaugurada el 9 de mayo de 1965, con una corrida a beneficio de la Asociación Española Contra el Cáncer, organizada por el matador Manuel Benítez "El Cordobés" y en la que también participaron José María Montilla y Zurito, lidiando reses de Carlos Núñez.
Su origen se encuentra en 1963, cuando un grupo de cordobeses fundaron una sociedad para promover su construcción: José Rodríguez Jiménez, José Gómez Salmoral, José Pérez Barquero, Rafael Guerra Sánchez, Rafael Marchal Ceballos y Manuel Navas Quero. Así con el proyecto de José Rebollo Dicenta y su dirección técnica, se inician las obras en el mes de junio. El nombre de Los Califas es en honor de los cinco grandes matadores de la provincia: Lagartijo, Guerrita, Machaquito, Manolete y el Cordobés. Este último fue quinto Califa en 2002