Childhood primary parotid non-Hodgkin's lymphoma (NHL) is a rare but well-recognized entity in the literature. Perineural extension of masses between the head and neck and cranium, although rare, has also been well documented. We report the first documented case, to our knowledge, of a left-sided primary parotid NHL in a child with direct intracranial extension through the foramen rotundum. The mass arose in a 1½-month period. Following evaluation by computed tomography and magnetic resonance imaging, diagnostic procedures (first, fine-needle aspiration and, subsequently, an open biopsy) were undertaken. We discuss the case report and briefly review childhood NHL and perineural metastasis.