De godin Nehalennia is bekend sinds 5 januari 1647, toen op het strand bij Domburg stenen monumenten werden gevonden met Latijnse inscripties, waar voor het eerst haar naam in stond. Deze monumenten werden opgeslagen in de kerk van het stadje. Kort daarna kwamen er nog meer voor de dag en later nog enkele, maar sommige zijn weer spoorloos verdwenen of verwoest door brand in de Domburgse kerk in 1848. Gelukkig waren er in 1647 tekeningen gemaakt van de stenen, bestemd voor humanist Constantijn Huygens, die rechtens eigenaar was van alle strandvondsten door zijn functie als ambachtsheer van de stad Domburg. Kort daarop verscheen een boek met gravures, en in 1650 een verhandeling over alles wat tot dan toe was gevonden. Nog een eeuw later werd een nieuwe publicatie voorbereid die nooit voltooid is, maar waarvan wel het manuscript en talloze afbeeldingen bewaard zijn gebleven. Tenslotte verschenen in 1845 en 1955 nog publicaties met respectievelijk uitgebreide beschrijvingen en foto's van de nog bestaande stenen.