Cecilia Payne discovered that stars are primarily composed of hydrogen and helium, with trace amounts of heavier elements. This discovery overturned the prevailing belief at the time that stars were similar in composition to Earth, and it laid the foundation for our modern understanding of stellar evolution.