Inclusion Criteria:  Signed written informed consent. Age 18 years at signature of Informed Consent Form (ICF).  Histologically proven MCC.  Confirmation of the diagnosis by immune-histochemistry as per standard at the institution, including (but not limited to) CK20 and TTF-1. Patients must have metastatic or distally recurrent disease; Ml status must be confirmed at entry. Patients must not have received any prior systemic treatment for metastatic MCC. Prior treatment in the adjuvant setting (no clinically detectable disease; no metastatic disease) will be allowed, if the end of the treatment occurred at least 6 months prior to study entry, i.e. signing ICF. Fresh biopsy or archival tumor tissue (not older than 3 months) from an unirradiated lesion. Eastern Cooperative Oncology Group Performance Status (ECOG PS) of 0 to 1 at study entry. Estimated life expectancy of more than 12 weeks. Disease must be measurable with at least one unidimensional measurable lesion by RECIST vl.l (including skin lesions).  Adequate hematological and organ function defined by the following parameters:  Adequate hematological function defined by  White blood cell count (WBC) > 3000/pl Absolute Neutrophil Count (ANC) > 1500/pl Lymphocyte count > 500/pl Hemoglobin (Hb) > 9 g/dl (or > 5.6 mmol/L), may have been transfused Platelet count > 100.000/pl  Adequate hepatic function defined by  Serum total bilirubin < 1.5 x ULN ALT and/or AST < 1.5 x ULN  Adequate renal function defined by  • eGFR > 60 ml/ min (as per Cockcroft-Gault formula)  Highly effective contraception for both male and female subjects if the risk of conception exists. Female patients of childbearing potential must have a negative urine or serum pregnancy test before receiving the first dose of study medication and must comply with contraception methods as requested by the study protocol.  Exclusion Criteria:  Participation in another interventional clinical study within the past 30 days (participation in observational studies is permitted) Concurrent treatment with a non-permitted drug. Prior therapy with any histone deacetylase (HDAC) inhibitor or antibody/drug targeting T cell coregulatory proteins (immune checkpoints) such as anti-programmed death 1 (PD-1), antiprogrammed death-ligand 1 (PD-L1) or anti-cytotoxic T-lymphocyte antigen-4 (CTLA-4) antibody. Concurrent anti-cancer treatment (for example, cytoreductive therapy, radiotherapy, immune therapy, or cytokine therapy except for erythropoietin). Radiotherapy administered to superficial lesions is not allowed if such lesions are considered target lesions in the efficacy evaluation or may influence the efficacy evaluation of the study treatment. Major surgery for any reason, except diagnostic biopsy, within 4 weeks and/or if the subject has not fully recovered from surgery. Concurrent systemic therapy with steroids or other immunosuppressive agents (e.g. methotrexate, azathioprine, interferons, mycophenolate, anti-TNF agents and other), or the use of any investigational drug within 28 days before the start of study treatment. Short-term administration of systemic steroids e.g. for allergic reactions or the management of immune-related adverse events [irAE] while on study is allowed. Also, patients requiring hormone replacement with corticosteroids for adrenal insufficiency are eligible if the steroids are administered only for purpose of hormonal replacement and at doses < 10 mg or equivalent prednisone per day. Conditions requiring systemic anti-arrhythmic therapy known to prolong QT/QTc interval, patients with QTcF interval >480 msec on at least 2 separate and consecutive ECGs at screening or a medical history of long-QT-Syndrome. Patients with active central nervous system (CNS) metastases are excluded and a brain CT/MRI will be required during screening if not performed within 6 weeks prior to the planned start of the study treatment. Subjects with a history of treated CNS metastases (by surgery or radiation therapy) are not eligible unless they have fully recovered from treatment, demonstrated no progression for at least 2 months, and do not require continued steroid therapy. History of or concurrent malignancies, except the malignancy is clinically insignificant, no systemic treatment is or has been required for the last 6 months, and the patient is clinically stable Prior organ transplantation (including allogeneic stem-cell transplantation). Any active gastrointestinal disorder that could interfere with the absorption of domatinostat characterized by malabsorption or inability to swallow tablets as per judgment of the Investigator. Positive testing for HIV or known AIDS or HBV or HCV infection at screening (positive HBV surface antigen or HCV RNA if anti-HCV antibody screening is positive). Active or history of any autoimmune disease (except for patients with vitiligo) or immune-diseases that required treatment with systemic immune modulating drugs. History or current evidence of clinically relevant allergies or hypersensitivity, which includes known or suspected intolerabilities attributed to domatinostat or avelumab or to constituents of the domatinostat tablets or avelumab infusion and known severe hypersensitivity reactions (Grade 3) to monoclonal antibodies. Persisting toxicity related to prior therapy Grade > 1 National Cancer Institute Common Terminology Criteria for Adverse Events (NCI-CTCAE) version 5.0; however, sensory neuropathy Grade < 2 will be acceptable. Pregnancy or lactation period. Known or suspected alcohol or drug abuse.  Clinically significant (i.e. active) cardiovascular and/or thromboembolic diseases:  Cerebral vascular accident or stroke < 6 months prior to enrollment. Uncontrolled hypertension Congestive heart failure (New York Heart Association (NYHA) ClassIII or IV) Serious cardiac arrhythmia requiring medication (patients with status post pacemaker and/or defibrillator implantation can be included) Symptomatic ischemic or severe valvular heart disease Unstable angina pectoris or a myocardial infarction within 6 months prior to screening, i.e. signing ICF All other significant diseases (for example, inflammatory bowel disease), which, in the opinion of the Investigator, might impair the patient s tolerance to the study treatment. Any psychiatric condition that would prohibit the understanding or rendering of informed consent. Legal incapacity or limited legal capacity. Administration of a live vaccine within 28 days prior to study drug administration. Live vaccines are also prohibited during study treatment.