Herkun kauppapaikan tarina käynnistyi Sokos Jyväskylän avajaisissa perjantaina 21.9.1962. Tavaratalo oli avautuessaan SOK-ryhmän toiseksi suurin, ja Omapalvelu niminen ruokaosasto toi jotain aivan uutta: oman palvelun, jossa asiakkaat pääsivät ensimmäistä kertaa itse kiertelemään hyllyjen välissä. Sokoksen myymäläpinta-ala oli yli 4 300 m², ja avauksessa työskenteli noin 250 henkilöä 32 osastolla. 1970 syksyllä, Keskimaan silloinen toimitusjohtaja Pekka Prättälä nimesi ruokaosaston laajennuksen yhteydessä Mestarin Herkuksi – ei “Herkkutarjottimeksi”, kuten SOK ehdotti. Inspiraatio Mestarin Herkun konseptiin syntyi jo 1960-luvulla, kun Prättälä vieraili Lontoon kuuluisassa Harrodsissa. Herkku erottui tuolloin laadukkailla kalusteilla ja erikoispuodeilla: liha-, kala-, leipä-, vihannes-, hedelmä- ja juustopuoti, joista juustopuoti oli ensimmäinen Helsingin ulkopuolella.
