This likely Bartholin cyst or abscess.
Next Steps
Next time you have the recurrence, see a Gynaecologist immediately. If it is a cyst, it can be removed by a small procedure. Abscess can be drained
Health Tips
Do not delay once you have the recurrence because if the abscess or cyst ruptures, it cannot be removed