A 33-year-old Asian male presented with spontaneous nosebleeds and olfactory sense problems for the past several years. CT scan and MRI demonstrated a large soft tissue mass in the nasal cavity and paranasal sinus with avid and homogeneous contrast enhancement, focal osseous destruction and a non-enhancing cyst at the intracranial tumour-brain margin. After complete endonasal resection, histopathological examination revealed a paraganglioma. This case highlights the non-specific imaging features of a rare paraganglioma of the anterior skull base and the differential diagnosis from both radiological and pathological perspective.