A hydrogenation catalyst with a small amount of supported metal that is excellent in stability and inhibition of side reactions is provided. The catalyst hydrogenates an aromatic hydrocarbon compound into an alicyclic hydrocarbon compound, and a Group X metal represented by nickel is supported in a composite support including at least alumina and titania. The composite support preferably includes at least an alumina substrate coated with titania. It is also preferable that the Group X metal is prereduced by hydrogen. In the case that the Group X metal is nickel, the nickel content is preferably 5-35 wt % as nickel oxide in the catalyst. The substrate includes, for example, a porous structure formed by a plurality of needle-shaped or column-shaped intertwined three-dimensionally.