Schon 1725 sollte eine Holzbrücke gebaut werden, da die zahlreichen neuen Häuser in den Vororten Saint-Germain und Saint-Honoré auch eine neue Verbindung über die Seine erforderten. Dieser Beschluss blieb jedoch ohne Folgen. Erst im September 1786 wurde der Bau der Brücke durch ein Edikt des Königs beschlossen, worauf das Parlament am 7. September 1786 ein Budget für das folgende Jahr bewilligte. Am 1. Oktober 1786 legte Perronet den "Devis", die Leistungsbeschreibung für die Brücke, vor. Die Ausschreibung auf der Grundlage dieses Devis erfolgte im Januar 1787 und die Vergabe der Arbeiten am 27. Februar 1787. Zu dieser Zeit waren bereits Verträge für die Lieferung von Holz für die Lehrgerüste abgeschlossen worden, die die ausführende Baufirma zu übernehmen hatte. Während im Devis noch vorgesehen war, die behauenen Steine für die Brücke aus Steinbrüchen in Saillancourt bei Meulan zu beschaffen, soll tatsächlich zumindest ein größerer Teil aus der am 14. Juli 1789 erstürmten und anschließend abgerissenen Bastille stammen. Perronet gelang es, die Brücke in den letzten Jahren des von finanziellen Schwierigkeiten geprägten Ancien Régime und während der beginnenden französischen Revolution ausführen und im Jahre 1791 fertigstellen zu lassen.