The Romans learned from the Greeks that quinces slowly cooked with honey would "set" when cool (though they did not know about fruit pectin). Greek μελίμηλον (melimēlon, "honey fruit") transformed into Portuguese "marmelo"— from the Greek μῆλον (mēlon, "apple") stood for all globular fruits, and most quinces are too astringent to be used without honey. A Roman cookbook attributed to Apicius gives a recipe for preserving whole quinces, stems and leaves attached, in a bath of honey diluted with defrutum—Roman marmalade. Preserves of quince and lemon appear—along with rose, apple, plum and pear—in the Book of ceremonies of the Byzantine Emperor Constantine VII Porphyrogennetos, "a book that is not only a treatise on the etiquette of imperial banquetting in the ninth century, but a catalogue of the foods available and dishes made from them."

Medieval quince preserves, which went by the French name cotignac, produced in a clear version and a fruit pulp version, began to lose their medieval seasoning of spices in the 16th century. In the 17th century, La Varenne provided recipes for both thick and clear cotignac.

In 1524, Henry VIII received a "box of marmalade" from Mr Hull of Exeter.  As it was in a box, this was probably marmelada, a solid quince paste from Portugal, still made and sold in southern Europe. Its Portuguese origins can be detected in the remarks in letters to Lord Lisle, from William Grett, 12 May 1534, "I have sent to your lordship a box of marmaladoo, and another unto my good lady your wife" and from Richard Lee, 14 December 1536, "He most heartily thanketh her Ladyship for her marmalado".

Scottish grocer James Robertson created Golden Shred marmalade in 1864. The English recipe book of Eliza Cholmondeley, dated from 1677 and held at the Chester Record Office in the Cheshire county archivists, has one of the earliest marmalade recipes ("Marmelet of Oranges") which produced a firm, thick dark paste. The Scots are credited with developing marmalade as a spread, with Scottish recipes in the 18th century using more water to produce a less solid preserve.