Coastal City, yang dikenal secara lokal sebagai Hai'an Cheng, dibuka pada 16 Desember 2007 di Jalan Wenxin Ke-5 No. 33, kawasan Houhai, Nanshan. Kompleks ini terdiri dari arkade belanja lima lantai bersama dua menara perkantoran, Menara Barat 30 lantai dan Menara Timur 24 lantai. Mal ini menampung 281 toko ritel, bersama Coastal Cinema, arena seluncur es dalam ruangan, supermarket AEON, dan parkir untuk sekitar 1.500 kendaraan. Mal ini terletak di sebelah Teater Poly yang berbentuk telur khas, dan dekat dengan Jembatan Teluk Shenzhen yang menghubungkan ke Hong Kong. Pengunjung dapat berjalan kaki ke mal ini dari Stasiun Houhai di MRT Shenzhen.