Han nevnes først av Herodot, som skriver at spartanerne på hans tid hevdet at Lykurgs reformer var inspirert av samfunnet på Kreta. Herodot gjengir et besøk Lykurg angivelig avla i oraklet i Delfi, der han - straks han kom inn i helligdommen - ble hilst slik: Hit til min rike helligdom har du kommet, Lykurg, kjær for Zevs og alle de olympiske guder. Jeg vet ikke om jeg skal erklære deg menneskelig eller guddommelig - men jeg er tilbøyelig til å tro, Lykurg, at du er en gud.