Desde 1765 se celebran festejos en Algeciras con carácter oficial y periódico. Se puede atestiguar también la presencia de una plaza de toros provisional desde 1851. Posteriormente, en 1868, se inaugura el mítico coso de La Perseverancia, testigo de cien años de espectáculos taurinos, que vino a ser sustituido por el actual, la Plaza de Toros Las Palomas, inaugurado en el año 1969.
El coso taurino algecireño, clasificado como de segunda categoría, es uno de los más grandes de España en su segmento. Actualmente sirve de sede a la Escuela Municipal de Tauromaquia de Algeciras, y alberga cada mes de junio la celebración de los festejos que componen la parte taurina de la Feria Real.
Desde su emplazamiento, preside el Parque Feria y a lo largo del año sirve también como escenario para la puesta en marcha de espectáculos musicales o deportivos relacionados con el motor. Sus tendidos tienen capacidad para doce mil espectadores.