They go deep underground to the original city of St. Louis, which was buried by the terraforming. It was mentioned that most cities were buried in this way but the Gateway Arch is not buried. Based on how deep St Louis was buried, the arch should be all, or almost all underground.