This paper presents a comprehensive investigation on the H-infinity control problem of linear multidimensional (nD) discrete systems described by the nD Roesser (local) statespace model. A Bounded Real Lemma consisting of a series of conditions is first established for general nD systems. The proposed nD conditions directly reduce to their 1D counterparts when n = 1, and besides several sufficient conditions which include the existing 2D results as special cases, some necessary and sufficient conditions are also shown to explore further insights to the considered problem. By applying a linear matrix inequality (LMI) condition of the nD Bounded Real Lemma, the nD H-infinity control problem is then considered for three kinds of control laws, namely, static state feedback (SSF) control, dynamic output feedback (DOF) control and static output feedback (SOF) control, respectively. The nD H-infinity SSF and DOF control problems are formulated in terms of an LMI and LMIs, respectively, and thus tractable by using any available LMI solvers. In contrast, the solution condition of the nD H-infinity SOF controller is not strictly in terms of LMIs, therefore an iterative algorithm is proposed to solve this nonconvex problem. Finally, numerical examples are presented to demonstrate the application of these different kinds of nD H-infinity control solutions to practical nD processes as well as the effectiveness of the proposed methods.