A displacement‐based continuous‐Galerkin finite element formulation for general polyhedra is presented for applications in nonlinear solid mechanics. The polyhedra can have an arbitrary number of vertices or faces. The faces of the polyhedra can have an arbitrary number of edges and can be nonplanar. The polyhedra can be nonconvex with only the mild restriction of star convexity with respect to the vertex‐averaged centroid. Conforming shape functions are constructed using harmonic functions defined on the undeformed configuration, thus requiring the use of a total‐Lagrangian finite element formulation in large deformation applications. For nonlinear applications with computationally intensive constitutive models, it is important to minimize the number of element quadrature points. For this reason, an integration scheme is adopted in which the number of quadrature points is equal to the number of vertices. As a first step toward verifying the element behavior in the general nonlinear setting, several linear verification examples are presented using both random Voronoi meshes and distorted hexahedral meshes. For the hexahedral meshes, results for the polyhedral formulation are compared to those of the standard trilinear hexahedral formulation. The element behavior in the nearly incompressible regime is also examined. Copyright © 2013 John Wiley & Sons, Ltd.