One of these, a pavilion for the Paris Gas Company, was Eiffel's first collaboration with Stephen Sauvestre, who was later to become the head of the company's architectural office.
Dela so se začela januarja 1876 in je bila končana do konca oktobra 1877: most sta slovesno odprla kralj Luis I. in kraljica Maria Pia, po kateri je tudi poimenovan.