I 1600-tallet havde Hejls Nor to sluser til Lillebælt, med udløb under landevejsdæmningen mellem Hejls og Meng. Det betød at noret reelt fungerede som ferskvandssø, indtil begyndelsen af 1700-tallet hvor havet brød igennem dæmningen og ødelagde forbindelsesvejen.
Med tabet af de sønderjyske landsdele i 1864, var Hejlsminde med ét blevet et grænsested. Den dansk-tyske grænse gik lige igennem sluseudløbet og man oprettede toldsteder med bevogtning på begge sider af landegrænsen.
Efter Sønderjyllands genforening med Danmark i 1920 konstruerede man en bro over sluseudløbet i 1923, så Hejlsminde havde igen fået et sønderjysk opland mod syd.
Broen var den gamle Østerbro fra Kolding Å, som forbandt Østerbrogade over åen ved Saftstationen:
Denne bro erstattedes af en nyere i 1973.
(Foto: Ole Futtrup)