The present invention is to provide a method for producing a catalyst for fuel cells with excellent durability, and a fuel cell comprising a catalyst for fuel cells produced by the production method. Disclosed is a method for producing a catalyst for fuel cells, the catalyst comprising fine catalyst particles, each of which comprises a palladium-containing core particle and a platinum-containing outermost layer covering the core particle, and carbon supports on which the fine catalyst particles are supported, wherein the method comprises the steps of: preparing carbon supports on which palladium-containing particles are supported; fining the carbon supports; and covering the palladium-containing particles with a platinum-containing outermost layer after the fining step.