Modern megacities offer convenient lifestyles to their citizens. However, agriculture is becoming increasingly vulnerable, especially during unexpected public health emergencies such as pandemics. Fortunately, the adaptability of terrace vegetables cultivation presents an opportunity to grow horticultural crops in residential spaces, bringing numerous benefits to citizens, including enhanced nutrition and recreational engagement in the cultivation process. Although certain planting skills and equipment have been developed, the citizens tend to sow some seeds with unknown pedigree, it is rare to find new plant varieties specifically bred for cultivation as terrace vegetables. To expand the genetic basis of new breeding materials, elite parents, and varieties (pre-breeding) for terrace cultivation, this review not only discusses the molecular breeding strategy for the identification, creation, and application of rational alleles for improving horticultural characteristics including plant architecture, flavor quality, and ornamental character, but also assesses the potential for terrace cultivation of some representative vegetable crops. We conclude that the process of pre-breeding specifically for terrace cultivation environments is vital for generating a genetic basis for urban terrace vegetable crops.