So I went and had a quick look and you are not wrong. Let’s say that vulvas appeared with mammals. Mammals (well, the modern-ish kind of mammals) evolved about 250 millions of years ago en.m.wikipedia.org/wiki/Evolution_of_mammals

Bees “only” 120m years ago news.wsu.edu/…/bees-likely-evolved-from-ancient-s…