Parastomal hernias (PHs) are common and contribute to significant patient morbidity. Despite 45 years of evolution, mesh-based PH repairs continue to be challenging to perform and remain associated with high rates of postoperative complications and recurrences. In this article, the authors summarize the critical factors to consider when evaluating a patient for PH repair. The authors provide an overview of the current techniques for repair, including both open and minimally invasive approaches. The authors detail the mesh-based repair options and review the evidence for choice of mesh to use for repair.