The first bridge at this site was built in 1693. The King's Bridge was so named because it was the property of the King of England. If you weren't a British soldier or representative of the Crown, you paid a toll to use it. Which led to the construction of the so-called Free Bridge by merchants and farmers in 1758. According to the DOT's Harlem River Bridge site, this constituted a revolutionary act--it seems building bridges does not always build bridges.
The current bridge was opened in 1962, the year of Bess's second marriage (to Arnold Grant), and just after completing her appearances on Allen Sherman's I've Got a Secret celebrity quiz show. Here she is (second from right, as if you needed to ask) with other cast members announcing a move to Monday night.