Fibromyxoid tumour is an uncommon soft tissue and bone neoplasm. Clinically, it usually presents as a slowly enlarging, circumscribed mass which is often painless. Odontogenic fibromyxoid tumour is most frequently found within the subcutaneous tissues of the extremities or trunk, and rarely seen in the oral/head and neck region. A 32-year-old female patient presented with a chief complaint of slowly enlarging palatal swelling on the right side, which was painless. The patient had difficulty eating. Examination revealed localised, painless, non-tender swelling present in the palate with a displacement of the second molar and without regional lymph node involvement. Radiological imaging showed cortical bone expansion and bony erosion in the right maxillary sinus and maxilla. It was provisionally diagnosed as a minor salivary gland tumour of the right palate. Incisional biopsy showed proliferation of spindle and stellate-shaped fibroblasts, and some of the cells exhibit focal mild atypia. The patient has been planned for maxillectomy with long-term follow-up.