En el año 1961 se contituyó la sociedad Pedro Medina García, cuyo objeto inicial fue el transporte de mercancías por carretera. Desde sus orígenes, la seriedad en los planteamientos empresariales y la comunicación personal han sido los ejes que han movido la maquinaria de esta empresa, contribuyendo a crear un gran grupo empresarial en constante evolución.

En la década de los 90 , con la entrada de la segunda generación, la empresa se reconstituye denominándose HERMANOS MEDINA LA HERRADURA , quién a través de un enorme parque de maquinaria, se convirtió en una de las empresas de referencia más importantes en excavaciones, nivelaciones y movimiento de tierras de la provincia, comenzando en esta década con la ejecución de grandes obras como : El acceso a Las Palmas por el Rincón ( GC 2 ) y la 1ª  Fase de la cincunvalación de Las Palmas.

En los 2000 ,  a la vez que la empresa ejecuta importantes obras de movimiento de tierras, entre las que podemos destacar : 2ª Fase de la circunvalación , 3ª Fase de la circunvalación de Las Palmas  ( GC 3) y ampliación autovía Arucas - Pagador ( GC 2 ),

 Hermanos Medina La Herradura, S.L. , da un salto cualitativo en su oferta y amplía sus servicios originarios de transporte y movimiento de tierras a los de CONSTRUCCIÓN , pudiendo realizar así cualquier tipo de obra, tanto privada como pública, y ejecutando así proyectos de ingeniería civil , pasando de esta forma a participar en los concursos de obra para la administración pública.  

HOY EN DÍA , tan sólo 55 años después, seguimos teniendo las mismas ilusiones y el mísmo espíritu que implantó D. Pedro Medina, preocupándonos en todo momento por ofrecer un servicio de calidad, primando ante todo la seguridad y el buen acabado de nuestros trabajos , como demuentran los diversos certificados ISO obtenidos.

Así, a día de hoy, HERMANOS MEDINA LA HERRADURA , se convierte en un emergente grupo empresarial en constante evolución y crecimiento, que día a día incrementa tanto el volumen de actividad como las áreas de negocio, y que se encuentra en continua expansión geográfica. 

Por otro lado, es un grupo con suficiente capacidad empresarial, económica y humana para acometer cualquier obra pública y privada de mediana y grande dimensión.