Brua er bygd av betong. Den har 9 spenn og er 220 meter lang og 9,5 meter bred, seilingshøyden er 17 meter og seilingsløpet er 25 meter bredt. De to kjørefeltene har til sammen en bredde på 9,5 meter, og på begge sider er det 1 meter brede fortau. Byggingen startet i mars 1971, og brua ble innviet 30. oktober 1973. Streyminbrua ble bygd av firmaet E. Pihl & Søn med Niklas Foldbo som prosjektleder, og kostet 13 millioner danske kroner. Brua blir kontrollert for eventuelle skader hvert 5. år. Byggingen av Streyminbrua var første ledd i å gjøre det færøyske veinettet uavhengig av ferger.