Mitut sorti iludusvõistlusi on pidulikel puhku­del korraldatud keskajast saadik. Näiteks valiti maikrahvile kaaslast – see tava oli seotud kevadise pühaga ning seda järgiti mitmes Euroopa riigis.

Esimene naine, kellele omistati tiitel „iluduskuninganna“, on kirjalike allikate kohaselt Inglise Somerseti hertsoginna Georgiana Seymour (1809–1884), kelle ilu olnud silmipimestav. Iluduskuningannaks pühitseti ta Šotimaal 1839. aastal keskaja stiilis peetud pidustustel. Euroopa eliiti kuuluvad mehed ja naised kohtusid sel ammuste aegade rüütliideaale ülistaval üritusel, mille peamine atraktsioon oli keskaegsega sarnanev rüütliturniir. 

Turniir kestis kolm päeva ning sellel oli ligikaudu 10 000 pealtvaatajat. Turniiri võitnud „rüütel“ sai õiguse valida „iluduskuninganna“, kelle seltsis ta võis turniiri lõpus peetaval õhtusöögil aega veeta. Kedagi ei üllatanud see, et valik langes Georgiana Seymourile, kelle suured tumesinised silmad võlusid kõiki. Hertsoginna ilu imetlejate hulgas oli ka Inglismaa kuninganna Victoria, kes turniiri järel enda päevikus päeva kokkuvõtet kirjutades mainis ka Seymouri ilu ja elegantsi.