Decitabine/Cedazuridine and Enzalutamide for the Treatment of Metastatic Castrate Resistant Prostate Cancer

Inclusion Criteria: * Male \>= 18 years of age * Histological or cytological documentation of diagnosis of prostate cancer * Documented metastatic castrate resistant prostate cancer (mCRPC) patients currently on enzalutamide treatment * Tissue for correlative studies is needed; fresh biopsy is preferred where feasible (NOT mandatory) (nodal and visceral disease), particularly in patient at the recommended Phase 2 dose. * Initial dose escalation/de-escalation: Prior enzalutamide treatment and/or other approved treatments for CRPC for the dose finding phase (determination of MTD) of the study is allowed (Completed) * Expansion cohort: Once the MTD has been determined from the dose escalation/de-escalation portion of the study, patient eligibility for the expansion cohort will be genomically driven and will be restricted to metastatic CRPC patients with detectable genomic alterations in RB1 and/or TP53 obtained based on liquid/tissue biopsies. Enzalutamide naïve or patients currently on enzalutamide will be enrolled to the expansion cohort as long as they have detectable genomic alterations in RB1 and/or TP53 * Have an Eastern Cooperative Oncology Group (ECOG) performance status of 0-1 * Have testosterone \< 50 ng/dL if not currently on primary androgen deprivation with an LHRH analogue (agonist or antagonist). Note: Patients who are currently on primary androgen deprivation with an LHRH analogue (agonist or antagonist) and have not undergone orchiectomy must continue with this regimen and for these patients, testosterone measurement is not required for eligibility. * Patient has adequate bone marrow and organ function as defined by the following laboratory values: * ANC\>1000 (Obtained within 14 days prior to treatment start) * Platelets \>= 100 x 10\^9/L (obtained within 14 days prior to treatment start) * Hemoglobin (HGB) \>= 9 g/dL (obtained within 14 days prior to treatment start) * Creatinine clearance \> 50 mL/min (obtained within 14 days prior to treatment start) * Alanine aminotransferase (ALT) and aspartate aminotransferase (AST) =\< 2.5 x upper limit of normal (ULN (obtained within 14 days prior to treatment start). If the patient has liver metastases, ALT and AST must still be =\< 2.5 x ULN. Patients with liver metastases and AST/ALT above this limit will not be enrolled * Total bilirubin =\< 1.5 x ULN; or total bilirubin (TBILI) =\< 3.0 x ULN with direct bilirubin within normal range in patients with well documented Gilbert's Syndrome (obtained within 14 days prior to treatment start) * Ability to swallow and retain oral medication (without crushing, dissolving, or chewing tablets) * Sexually active males must agree to use a condom during intercourse while taking the study drug and for at least 3 months after stopping study treatment. Sexually active males should not father a child during this period. A condom is required to be used by vasectomized men in order to prevent delivery of the drug via seminal fluid. Should a woman become pregnant or suspect she is pregnant while her partner is participating in this study, she should inform her treating physician immediately * Participant must understand the investigational nature of this study and sign an Independent Ethics Committee/Institutional Review Board approved written informed consent form prior to receiving any study related procedure * NOTE: For blood chemistry labs, Roswell Park clinical blood chemistries are performed on plasma unless otherwise indicated Exclusion Criteria: * Participant has a concurrent malignancy or malignancy within 3 years of treatment start, with the exception of adequately treated, basal or squamous cell carcinoma or non-melanomatous skin cancer * Participant has a known history of human immunodeficiency virus (HIV) infection (testing not mandatory) * Participant has clinically significant, uncontrolled heart disease and/or recent events including any of the following: * History of acute coronary syndromes (including myocardial infarction, unstable angina, coronary artery bypass grafting, coronary angioplasty, or stenting) or symptomatic pericarditis within 6 months prior to treatment start * History of documented congestive heart failure (New York Heart Association functional classification III-IV) * Should not have active heart disease: uncompensated CHF; untreated arrhythmia, and no history of MI in the last 6 months * Patient is currently receiving any of the following medications and cannot be discontinued 7 days prior to treatment start: * Known strong inducers or inhibitors of CYP3A4/5, including grapefruit, grapefruit hybrids and pummelos, star-fruit and Seville oranges * Patient who has received radiotherapy =\< 4 weeks prior to start of treatment or limited field radiation for palliation =\< 2 weeks prior to treatment start and, who has not recovered to grade 1 or better from related side effects of such therapy (exceptions include alopecia) and/or in whom \>= 30% of the bone marrow was irradiated * Patients with central nervous system (CNS) involvement * Patients with seizure disorder * Patient has not recovered from all toxicities related to prior anticancer therapies to National Cancer Institute (NCI) Common Terminology Criteria for Adverse Events (CTCAE) version 5.0 grade \<1 (Exception to this criterion: patients with any grade of alopecia are allowed to enter the study) * Unwilling or unable to follow protocol requirements * Participant has any other concurrent severe and/or uncontrolled medical condition that would cause, in the investigator's judgment, an unacceptable safety risk * Any condition which in the Investigator's opinion deems the participant an unsuitable candidate to receive study drug