El parque Alejo Barrios toma su nombre en honor al regidor, alcalde y diputado del Partido Nacional Alejo Barrios Contreras, encargado de donar estos terrenos a la ciudad de Valparaíso.
Se encuentra entre la Universidad de Playa Ancha y la Escuela Naval.
En las Fiestas Patrias se realizan las ramadas y fondas, concurridas por la población.
En 1922 se lleva a cabo el primer torneo interclub denominado Coliseo Popular.
Durante una gran parte del siglo XX, las paradas militares, en Valparaíso, se llevaron a cabo en la elipse del parque, hasta el golpe de Estado de 1973.