En plena Avenida de Andalucía, en la acera opuesta a la zona comercial de Estepa que más movimiento tiene, se encuentra el Parque de las Ciudades Hermanadas, en el que una serie de monolitos rinden homenaje a las distintas ciudades con las que Estepa ha realizado un hermanamiento. Estas ciudades son: Badia Polesine en Italia, Bédarieux en Francia, Corrientes en Argentina, y Piera en España.
La forma de este parque urbano es alargada en paralelo a la Avenida de Andalucía, contando con bancos, mobiliario de ocio para que jueguen los pequeños, zonas de sol y zonas de sombra. El estado actual del Parque en general es bueno pero el vandalismo y la colocación de publicidad indiscriminada han hecho que los monolitos de los hermanamientos prácticamente sean irreconocibles en cuanto a la labor para la que fueron colocados.
