SALT LAKE CITY—Goldman Sachs Group Inc. has come to Main Street.

In a glass-walled tower in Utah’s capital, hundreds of Goldman employees are building what amounts to one of the world’s most ambitious consumer-finance startups.

Their address, 111 Main St., stands as a symbol of the changes afoot inside the firm, better known as an elite adviser...