Some sources say the ancient Romans invented ice cream, others say that Marco Polo brought ice cream back to Italy from China. All agree that Catherine de Medici introduced the French to ice cream when she married the future King Henri II.