Hylan Plaza debuted in 1966 with the opening of a Fox Plaza, now United Artists Movie Theater, and a W.T. Grant department store, now Kmart.
Hylan Plaza went through a major renovation in 2003 which included an expansion and complete remodeling of Pathmark, new grass and tree planted medians, new lampposts, and the closing of several secondary driveways and the causeway to travel between both the main (Hylan Boulevard) and Mill Road parking lots.