Abstract. In this paper, a nonlinear control volume finite element (CVFE) scheme for a degenerate Keller-Segel model with anisotropic and heterogeneous diffusion tensors is proposed and analyzed. In this scheme, degrees of freedom are assigned to vertices of a primal triangular mesh, as in finite element methods. The diffusion term which involves an anisotropic and heterogeneous tensor is discretized on a dual mesh (Donald mesh) using the diffusion fluxes provided by the conforming finite element reconstruction on the primal mesh. The other terms are discretized using a nonclassical upwind finite volume scheme on the dual mesh. The scheme ensures the validity of the discrete maximum principle without any restriction on the transmissibility coefficients. The convergence of the scheme is proved under very general assumptions. Finally, some numerical experiments are carried out to prove the ability of the scheme to tackle degenerate anisotropic and heterogeneous diffusion problems over general meshes.Math. classification. 65N08, 65N30.