On top of historically swampy land, the western wing of the Treble Cove Plaza was built in 1965. In 1990, the southern wing was added, and a separate Starbucks building opened in the north end of the parking lot in 2005.