Nereida fue descubierto el 1 de mayo de 1949 por el astrónomo estadounidense de origen holandés Gerard Kuiper en placas fotográficas tomadas por el telescopio de 82 pulgadas del Observatorio McDonald.