Byggeriet startede i 1939 og broen åbnede 30. maj 1943, hvor den blev indviet af Dronning Alexandringe og derfor fik navnet heraf.
Broen som er designet af Anker Engelund er 746 meter lang. Gennemsejlingsfaget er i alt 127,5 meter bredt og 26 meter højt. Broen som er en buebro, hvor der både er buer over vejbanen og nedenunder er lavet af jernbeton og stål, og er en af landets smukkeste.
Dronning Alexandrines bro blev brugt som motiv på 500-krone sedlen fra 2009.