There are 2 sets of vaginal lips: The outer lips, which are called labia majora, and the inner lips, known as labia minora. They are both sensitive to stimulation, but the inner lips are more sexually sensitive.