Derivado de la apertura de nuevos espacios en otras zonas de la ciudad, Estrella Roja determinó cerrar desde el 1 de febrero de 2020, la terminal que durante años operó en la 4 Poniente, en la ciudad de Puebla.
En la actualidad, se llevan a cabo las obras de demolición de sus instalaciones y en el horizonte se aprecia un predio desierto, que en muchos poblanos provoca un sentimiento de nostalgia.
Las salidas de Estrella Roja con destino al Aeropuerto de la Ciudad de México se desplazaron a la terminal Paseo Destino, ubicada en el Bulevar Las Torres y Carmelitas.
Evidentemente, ahora la incógnita a resolver es qué nuevas instalaciones se construirán en ese espacio.
En 1952, se constituyó Autobuses México-Puebla Estrella Roja S.A. de C.V., con 43 permisos y unidades.
En el año 1957 se construyó una terminal y edificio en el primer cuadro de la ciudad de Puebla, en la 5 Sur esquina con 3 Poniente.
En 1985, Estrella Roja estableció un servicio entre Puebla y el Aeropuerto de la Ciudad de México.
En el año 1993 se inauguró la terminal de la 4 Poniente con viajes solamente al aeropuerto de la capital del país.
En 1996, se amplió el inmueble, para atender la creciente demanda.
En 1988 se inauguró la Central de Autobuses de Puebla (CAPU) y Estrella Roja mudó parte de sus operaciones a la nueva terminal.
En 2003, la terminal de la 4 Poniente fue remodelada con instalaciones de primer nivel, además se incrementaron el número de corridas con autobuses de lujo.