Старейший ископаемый вид пчел – Melittosphex burmensis – обнаружил в 2006 году американский энтомолог Джордж Пойнар из Орегонского университета. Он нашел останки пчелы возрастом 100 миллионов лет в бирманском янтаре в Мьянме.
Жившая в меловом периоде пчела была очень маленькой, ее длина составляла 2,95 мм – примерно в пять раз меньше медоносной пчелы. Некоторыми признаками, в частности, формой задних ног, M. burmensis напоминает хищных ос. При этом ряд особенностей делает бирманского предка пчел похожим на современные нам опыляющие виды – к примеру, разветвленные волоски на теле, характерные для насекомых-опылителей.
Небольшой размер Melittosphex указывает на то, что, как минимум, некоторые из ранних пчел были очень мелкими. Это согласуется с малым размером некоторый найденных цветов, относящихся к нижнему мелу. То есть, 100 миллионов лет назад очень маленькие пчелы опыляли такие же мелкие цветки.