The reparation of parastomal hernias and their recurrence remain problematic although the implementation of mesh techniques has lowered recurrences rates. Conventional surgical techniques include suture repair, relocation of the stoma as well as diverse hernia repair procedures with mesh implantation. Suture repair has been abandoned due to its high recurrence rate. Simple relocation is not recommended because of high rates of recurrent parastomal hernias. Conventional hernia repair using mesh implants is classified according to the mesh position into epifascial (onlay), retromuscular (sublay) and intraperitoneal (IPOM) techniques. Furthermore, a combination of relocation with additional mesh enforcement is also possible. The value of the different mesh techniques and of new biological mesh prostheses must be evaluated in randomized controlled studies.