Actually, they went out of fashion even earlier. The Persians invented them for horseback riding, and then European aristocracy adopted them to look macho; they increased the height until they got impractical, though. Female aristocracy then adopted them during a trend toward male features in women's fashion in the 17th century.
Then in the Enlightenment, men's fashion took a turn for the practical and sober (Man is Rational!) while women's clothing kept the old ostentatiousness (Woman is Emotional and Sentimental!) - including the heels. So by about 1740-60, men's heels had gone definitively out of fashion, while women kept wearing them.