Base station antennas comprise a multi-column, multiband beamforming array that includes a first sub-array of first radiating elements, a second sub-array of second radiating elements and a third sub-array of third radiating elements. The first radiating elements are configured to operate in a first frequency band, the second radiating elements are configured to operate in a second frequency band, and the third radiating elements are configured to operate in both the first frequency band and the second frequency band. Each of the first through third sub-arrays has the same number of columns. A width of the first sub-array exceeds a width of the third sub-array, and a width of the third sub-array exceeds a width of the second sub-array.