A group of financial heavyweights including Morgan Stanley, Fidelity Investments and Citadel Securities LLC plans to launch a new low-cost stock exchange to challenge the New York Stock Exchange and Nasdaq Inc., the companies said.

The creation of the new venue, called Members Exchange or MEMX, comes after years of frustration among Wall Street brokers and traders with the fees charged by U.S. stock exchanges.

MEMX...