This paper is devoted to the development of a new decentralized control approach for large-scale interconnected dynamical systems. The proposed decentralized control structure is based on the concept of overlapping decomposition. The controller gains for the overlapped subsystems are calculated only once and they are easy to compute since all operations are carried out at the subsystems level. Since the proposed decentralized controller operates under a completely decentralized information pattern, the inaccessible states for each augmented subsystem are estimated using a set of overlapped decentralized estimators. A sufficient condition is developed for the stability of the global system with the decentralized control scheme subject to structural perturbations. It is shown that with the satisfaction of this condition, the proposed controller provides a robust design which is insensitive to structural perturbations.