Completed in November 1995, Tampines Mall was developed by DBS Land (the predecessor of Capitaland) and NTUC FairPrice Co-Operative. It was officially opened by then Minister for Communications Mr Mah Bow Tan in February 1996. Like suburban malls completed at that time, it had various anchor tenants, such as an Isetan department store, a Golden Village cineplex, a Kopitam food court, an NTUC FairPrice supermarket, a Popular bookstore, Toys 'R' Us and more than 100 specialty shops. It was one of the largest suburban malls in Singapore back then.
The mall was refurbished in 2004, comprising the installation of a large screen at the roof terrace, and the addition of water features to provide a cooling environment.[2]
The mall underwent its second refurbishment in 2014, this time converting the roof level into an education hub, and giving a facade a new appearance. The food court, cinema and Basement 1 shops were renovated as well.
The mall underwent its third refurbishment in 2022, from April 2022 to November 2022, this time rearranging the shops in level 2. Cotton On relocated next door and merged from the sub-shops which was slated to be on November 2018. The sold space was originally meant for Love Bonito and Typo, however it was rejected and new tenants such as New Era, Garrett Popcorn, Havaianas and Fitflop also came in as well.