New mimetic finite difference discretizations of diffusion problems on unstructured polyhedral meshes with strongly curved (non-planar) faces are developed. The material properties are described by a full tensor. The optimal convergence estimates, the second order for a scalar variable (pressure) and the first order for a vector variable (velocity), are proved.