The opening of the plaza's Hecht Company store on November 2, 1958, signaled the opening of Prince George's Plaza. It was the fourth D.C. area store in the rapidly growing chain. An estimated 3,000 persons attended the opening for ceremonial speeches and the ribbon-cutting. The principal speaker was Maryland's Gov. Theodore R. McKeldin. The governor purchased a six foot aluminum ladder from the Hecht Company, which he said he would use in his recently purchased home at 103 Goodale rd. in Baltimore. At the opening, Hecht's occupied nearly one-third of the 600,000 square feet of business space and developers anticipated 60 other stores. There was parking for some 4,000 cars. Other speakers at the opening included Samuel H. Hecht, board chairman, and Robert H. Levi, company president. Other guests at the opening included County commissioner President Herbert W. Reichely, C. Van Ness Wood, of the Eastern Shopping Center which built the Plaza, and Lansing P. Shield, president of the Grand Union Co. with which Eastern is affiliated, and Mrs. Alexander Hecht, widow of the cofounder of the Hecht Company in the Washington area.
In 2006, the store was converted to Macy's.
The following month another original anchor, Grand Union (stores) supermarket opened its store. On December 17, 1958, Santa Claus cut the red ribbon at 9 a.m. at the grand opening of the Prince George's Plaza, Grand Union store. He arrived by helicopter to ceremonally open the new 45,000 square foot store. The store included 15 aisles of non-food items; everything from table tennis sets to Christmas trees and baby pants.
The store also featured a "food-o-matic display" that housed the canned and packaged goods. It also included a gourmet foods department featuring one of the largest varieties of the world's finest cheeses to be found anywhere in the metropolitan area. The store also featured a rotisserie for barbecued chicken, a service bakery, and fully automatic check-out booths.
Food-a-rama, a local Baltimore chain, bought the Prince George's Plaza Grand Union store along with other Grand Union and Basics stores in Maryland and DC in 1984. The Hyattsville store was converted to a SUPER-SUPER high volume store. For some years, Kids "Я" Us occupied the space. An Office Depot store currently occupies the former supermarket location.