We prove that a generalized Schwarzschild-like ansatz can be consistently employed to construct d-dimensional static vacuum black hole solutions in any metric theory of gravity for which the Lagrangian is a scalar invariant constructed from the Riemann tensor and its covariant derivatives of arbitrary order. Namely, the base space can be taken to be any isotropy-irreducible homogeneous space (thus being Einstein), which generically reduces the field equations to two ODEs for two unknown functions. This is then exemplified by constructing solutions in particular theories such as Gauss-Bonnet, quadratic, F (R) and F (Lovelock) gravity, and certain conformal gravities. * sigbjorn.hervik@uis.no † ortaggio(at)math(dot)cas(dot)cz 1 It should be pointed out that not all static black holes can be written in the form (2). For example, in general relativity, five-dimensional static black rings [14] with a S 1 × S 2 horizon cannot (as follows from [15] and the comments on the Weyl type given below) -these, however, contain a conical singularity. Additionally, static black strings are also excluded by this ansatz, as they typically possess one (or more) privileged spatial direction(s) and a Kaluza-Klein-like asymptotics.