In this work infinitely divisible cylindrical probability measures on arbitrary Banach spaces are introduced. The class of infinitely divisible cylindrical probability measures is described in terms of their characteristics, a characterisation which is not known in general for infinitely divisible Radon measures on Banach spaces. Furthermore, continuity properties and the relation to infinitely...