Relativity Space—a rocket maker acquired by former Google executive chair Eric Schmidt last year after stumbling on the path to orbit—might just beat SpaceX to Mars.

On Tuesday, NASA said it hired the company to build a spacecraft to house a suite of scientific instruments, launch it into space, and fly it to Mars.