See below. This could be a cyst and since it is re-current - you need this evaluated by an ob/gyn.
Labia. The labia have a high concentration of lubricating glands called sebaceous glands. These glands can become irritated and blocked. This can lead to infection and the inflammatory response can cause them to drain pus-like material, often bloody.