La arena de lucha libre Coliseo fue fundada el 2 de noviembre de 1972 por el primer promotor de lucha libre de Mexicali, Rafael Rebelín Ruiz, la Arena Coliseo es el recinto con mayor antigüedad para la práctica del pancracio en la ciudad.
Los legendarios luchadores “El Santo” y “Blue Demon” se enfrentaron a los “Gemelos Diablo” en la inauguración de la pequeña arena, ubicada en la calle 11 y Querétaro, en la colonia Pueblo Nuevo.
Para los residentes de la colonia, es uno de los puntos más importantes en el ámbito de la recreación familiar y hasta el día de hoy se sigue abarrotando una o dos veces al mes para las funciones amateur o de lucha libre profesional.
Con el paso de los años, se convirtió en un importante lugar para la práctica de la lucha libre y en la década de los setenta y ochenta, alternó con el Gimnasio de Mexicali como los dos principales lugares en donde se presentaban los mejores exponentes del pancracio nacional, así como de vez en cuando recibir a las promesas del boxeo de la región.
Cuando falleció Rafael Rebelín, el promotor Jorge González reabrió la arena Coliseo con el permiso del hijo de Rafael Rebelín.
En las últimas dos décadas, es uno de los dos centros de las funciones de la lucha libre popular, junto a la arena Nacionalista, donde se le da oportunidad a los talentos locales de iniciar su carrera y en algunos casos de consagrarse.