Primary intracranial leiomyoma is a rare tumour of mesenchymal origin, with less than 30 cases reported in literature including two cases from the Indian subcontinent. In this article, we describe a case of primary intracranial leiomyoma in an immunocompromised patient with a brief review of literature.