To characterize the generic behavior of open quantum systems, we consider random, purely dissipative Liouvillians with a notion of locality. We find that the positivity of the map implies a sharp separation of the relaxation timescales according to the locality of observables. Specifically, we analyze a spin-1/2 system of size with up to n-body Lindblad operators, which are n-local in the complexity-theory sense. Without locality (n = ), the complex Liouvillian spectrum densely covers a "lemon"-shaped support, in agreement with recent findings [Phys. Rev. Lett. 123, 140403; arXiv:1905.02155]. However, for local Liouvillians (n < ), we find that the spectrum is composed of several dense clusters with random matrix spacing statistics, each featuring a lemon-shaped support wherein all eigenvectors correspond to n-body decay modes. This implies a hierarchy of relaxation timescales of n-body observables, which we verify to be robust in the thermodynamic limit.Introduction. For unitary quantum many-body dynamics, the characterization of generic features common to the vast majority of systems is well developed, in the form of an effective random matrix theory [1-6]. It is for example a crucial ingredient to our understanding of thermalization in unitary quantum systems, manifest in the eigenstate thermalization hypothesis (ETH) [7][8][9][10][11][12][13].For open quantum many-body systems analogous organizing principles are yet missing. Only very recently the first developments in this direction appeared with the investigation of spectral features of a purely random Liouvillian [14-18], describing generic properties of trace preserving positive quantum maps. The purely random Liouvillians considered in [14,15,17] constitute the least structured models aiming at describing generic features of open quantum many-body systems. A main result of these recent studies is that the spectrum of purely random Liouvillians is densely covering a lemon-shaped support whose form is universal, differentiating random Liouvillians from completely random Ginibre matrices with circular spectrum [1,[19][20][21].How close is a completely random Liouvillian to a physical system? In this Letter, we make a step towards answering this question by adding the minimal amount of structure to a purely random Liouvillian, namely a notion of locality. We consider a dissipative spin system of size with Lindblad operators given by Pauli strings classified by their length n ≤ , the latter being a measure of their n-locality in a complexity-theory sense [22].In this language, purely random Liouvillians are completely nonlocal and structureless, since they include the full operator basis including Pauli strings of all lengths 1 ≤ n ≤ .Here, we restrict the maximal number of non-identity operators in the Lindblad operators to n max and examine