Osmanlıca rahat ul-hulküm yani boğaz rahatlatan kelimesinden türeyen Lokum, yaklaşık 15. yüzyıldan beri Anadolu’da bilinmekle birlikte, özellikle 17. yüzyılda Osmanlı İmparatorluğu sınırları içinde yaygınlaştı. Avrupa’da ise bir İngiliz gezgin aracılığıyla `Turkish Delight` adıyla 18. yüzyılda tanınmaya başlandı. Daha önceleri bal ya da pekmez ve un bileşimi ile yapılan lokumun 17. yüzyılda `Kelle şekeri` olarak bilinen rafine şeker ile özellikle nişastanın bulunup ülkeye getirilmesi sayesinde hem yapımı, hem de lezzeti değişti.