Die Queens Plaza entstand dort, wo die Queensboro Bridge auf den Queens Boulevard trifft.
Der Platz liegt am westlichen Ende des Queens Boulevard in Long Island City und wurde gebaut, um den Boulevard mit der Queensboro Bridge zu verbinden; ursprünglich hieß er Queensboro Bridge Plaza oder einfach Bridge Plaza. Der Bezirk ist vermutlich nach Katharina von Braganza (1638–1705) benannt, Königin von England, als das County seinen Namen erhielt, doch die Namensherkunft ist umstritten.