Bartholin cyst removal surgery is usually an under 60 minutes procedure. However, this time may also vary basis your individual health, co-morbidities, and doctor’s experience.