A cat litter holding assembly includes a housing that has a bottom wall, a front wall, a back wall, a first side wall and a second side wall. An upper edge of the housing defines an upper opening. A covering is hingedly attached to an upper edge of the back wall. A partition wall is mounted within the housing and extends from the front wall toward the back wall. The partition wall divides the housing into a first portion and a second portion. The front wall has a front opening extending therethrough that extends into the first portion. A mat is removably positioned in the first portion and substantially covers the bottom wall of the first portion. The mat has a top side has a plurality of bristles extending upwardly therefrom. A litter pan is removably positioned in the second portion.