La concesión se había otorgado por decreto el 20 de agosto de 1869 y pasó por varias manos hasta llegar a Guillermo Sundheim en 1875, que la vendió el 13 de octubre de 1877 a la compañía MZA. Las obras las ejecutó la firma Sundheim y Doetsch, y el contrato incluía también los edificios de las estaciones: la compañía exigió que no se emplearan enlucidos ni revoques, sino materiales al descubierto en las fachadas. Los ingenieros Jaime Font y Pedro Soto resolvieron con un estilo neomudéjar que se repitió en toda la línea. Los 110 kilómetros entraron en servicio ese día y cambiaron para siempre la comunicación de estos pueblos con Sevilla y con Huelva.