The Tuesday update was the latest in a long-simmering concept of making two key entrances and exits to and from Downtown Salt Lake City better looking and more welcoming for people who aren’t in cars.

Recursion Pharmaceuticals—a relatively small company backed by the chip giant Nvidia—is betting that its massive ...