Each "Landkreis" (borough) has a "Standesamt" (civil registry office), they have records of all births, deaths and marriages that have taken place in their area of jurisdiction.
To obtain a copy of a birth certificate, you need to contact the office responsible for the area you were born in.