Arbeidet med brua startet i 1919 og fundamentsprengningen for hovedhvelvet ble begynt høsten 1920 og muringen av vederlagene ble gjennomført våren 1921 med en arbeidsstyrke på 12 mann. Den første hvelvringen sto ferdig den 16. september 1921 og senkningen av bærebuen ble gjennomført den 22. august 1922. Byggestillaset ble revet høsten 1922 og materialene fra dette ble brukt til blant annet permanente snøforbygginger. Stuguflåtbrua stod ferdig rundt årsskiftet 1923 og den totale byggekostnaden for brua ble på 407 997,57 kr.