Coastland Center was built in the mid 1970s, and it was originally anchored by Sears and Maas Brothers, a Tampa-based department store.

In August 1991, Maison Blanche sold its Naples location and six others on the Gulf Coast of Florida to Dillard's.

[8] Maas Brothers was rebranded as Burdines on October 20, 1991 after the two Florida-based stores were merged by their parent company.

On March 6, 2005, the Burdines name was officially dropped and the stores were fully merged into Macy's, who still operates at the mall today.

[15] In November 2018, the Naples Daily News announced that a CMX movie theater would replace the former Sears location in 2020 and the building was demolished in July 2019.

The theater opened on October 1, 2021 with showings of Venom: Let There Be Carnage, The Addams Family 2, The Many Saints of Newark and Singing in the Rain.