Det meste man vet om henne, har man lært av funnene som er gjort etter 1970. Det antas tilbedelsen av Nehalennia var på sitt høyeste i det 2. og 3. århundre f.Kr. Den gangen var det minst to, kanskje tre templer til ære for henne i området som i dag er provinsen Zeeland, sørvest i Nederland. Området spilte en viktig rolle i romernes handelstrafikk mellom England og landområdene langs elven Rhinen.