Primary central nervous system lymphoma (PCNSL) is an extranodal non-Hodgkin's lymphoma (NHL) confined to the brain, leptomeninges, eyes, or spinal cord. Primary NHL of the cranium with extra- and intracranial extension without systemic or skeletal manifestation in an immunocompetent patient is extremely rare. The prognosis of PCNSL is inferior to that of other NHL subtype. We describe a case of 49-year-old woman presented with occipital headache for 1 month, without any deficits. Imaging showed extradural mass lesion in the posterior fossa based at the trocula with minimal inner bony table changes mimicking primary bony tumor, meningioma, lymphoproliferative disorder, or metastatic tumor. We operated upon this patient, and histopathology was suggestive of B-cell NHL. On further evaluation, there was no systemic involvement. The patient was planned for radiotherapy followed by six cycles of chemotherapy with rituximab and bendamustine. There are case reports of cranial vault lymphomas involving frontoparietal/temporal region. So far, no posterior fossa extradural lesion reported till now.