In januari 1954, nog geen jaar na de Watersnood werd begonnen met de eerste baggerwerkzaamheden. Op 6 mei 1958 werd de eerste schuif voor het eerst neergelaten als proef. Later dat jaar, op 22 oktober werd de Stormvloedkering Hollandse IJssel geopend. De kering kreeg bij deze gelegenheid de naam "Algerabrug", naar de twaalf dagen eerder afgetreden Minister van Verkeer en Waterstaat Algera.Martin E. van Doornik schreef:De naam Algerabrug ken ik eigenlijk niet.
Nooit te oud om wat te leren toch