You need to have a Space Port built in one of your cities. The ship itself needs parts, not unlike those needed in games of Civ1 and Civ2 but much harder to construct. As with other things you build, the material cost is 25% less than standard if your difficulty level is I and 25% more on level III. The in-game manual tells you the cost for your level. You cannot use "rush-buy" or Freight (C-evo). You can trade spaceship parts with a friendly nation - but not with the standard AI in v 1.2.0 because it is not able to do that (or several other things on offer in the diplomacy screen).
Each Colony Ship Part must be built using a specific rare metal: cobalt, mercury, or uranium, each of which, in a randomly-generated world, appears (to players who have researched Mass Production) on only two of what were formerly Dead Lands tiles.
- Cobalt appears as a pinkish-brown crystalline "flower" and is used in the Colony Ship Component, which requires Transstellar Colonization and costs 240 material; six are needed, i.e. total cost 1080/1440/1800 material
- Mercury appears as a set of three silver globules (familiar to anyone who has broken a thermometer and watched the mercury coagulate) and is used in the Habitation Module, which requires Self-Contained Environment and costs 800 material; two are needed, i.e. total cost 1200/1600/2000 material
- Uranium appears as a glowing silver fuel rod and is used in the Power Module, which requires Impulse Drive and costs 600 material; four are needed, i.e. total cost 1800/2400/3000 material
Producing each part requires the city to have one worker using the metal, often requiring Full Control rather than any of the automatic population management options. If there is no worker there on a particular turn, the part gets no material added to it.
Clearly no more than two players can be serious contenders in the space race on a standard map (though you can modify any map or create your own before playing).
If you want to end the game as fast as possible, try controlling and using both deposits of each metal, particularly Uranium, and concentrate engineers and gold building your spaceship-part cities in population and material while researching Nano Technology as fast as possible. Switching to Communism (C-evo) may help.
Hit F8 to check progress with your ship and see if it has competition.