Looking for AT&T Wireless? Visit the location at Center City Mall in Paterson, NJ, at Main St. & Ward St., Paterson, NJ 07505. Use the interactive map and find additional AT&T Wireless stores nearby.