Diagnosis and treatment of the nasal type of Natural Killer (NK)/T-Cell Lymphoma can be challenging. NK/T-Cell lymphoma of the nasal type is very aggressive and invasive and may present with non-specific symptoms. This usually leads to delay in diagnosis and initiation of treatment. Lymphomatous lesions show areas of necrosis and hence multiple biopsies are usually needed for histopathological diagnosis with the aid of immunochemistry. We report the case of nasal type NK/T-Cell lymphoma in a middle aged lady who presented with unilateral nasal blockage, constitutional symptoms and soft palate perforating ulcer with delay in diagnosis.