Multicentric reticulohistiocytosis (MRH) is a rare cause of destructive inflammatory arthritis involving both small, as well as larger joints. We report the case of a 40-year-old Caucasian female with a family history of neoplasia who was referred to our service witha two-month history of inflammatory joint pain. On examination, the patient had inflammatory arthritis, mainly involving the peripheral joints, sacroiliac joint pain, and numerous papulonodular mucocutaneous lesions, including periungual “coral beads”. Imaging tests revealed erosive arthritis with synovitis and tenosynovitis, sacroiliac joint changes, as well as papulonodular mucosal lesions in the nasal vestibule, the oropharyngeal mucosa, and supraglottic larynx. She tested positive for HLA-B*07 (Human Leukocyte Antigen B*07) and HLA-B*08, ANA (antinuclear antibodies), RF (rheumatoid factor), anti-Ro52, anti-SSA/Ro, and anti-SSB/La antibodies. The skin biopsy was suggestive of MRH, showing a histiocyte infiltrate and frequent giant multinucleated cells. The patient exhibited favorable outcomes under Methotrexate, then Leflunomide. However, she displayed worsening clinical symptoms while under Azathioprine. To our knowledge, this is the first case of MRH to exhibit positive HLA-B*07 together with HLA-B*08. The rarity of MRH, its unknown etiology and polymorphic clinical presentation, as well as its potential neoplastic/paraneoplastic, and autoimmune nature demand extensive investigation.