Buen ble trolig oppfunnet mot slutten av den paleolittiske- eller begynnelsen av den mesolitiske tidsperioden. Den eldste indikasjonen for dens bruk i Europa kommer fra Stellmoor, nord for Hamburg i Tyskland, og stammer fra den paleolittiske Ahrensburg kulturen som levde der (ca. – f.Kr.).  Det ble også funnet noe fragmanter av buer, men disse gikk tapt under andre verdenskrig. En mer enn år gammel bue er gravd fram på en boplass fra steinalderen i den spanske regionen Catalonia, hvor det også er funnet andre buer. Denne buen var ikke brukket, målte 108 centimenter og var laget av treslaget barlind, som ofte ble brukt til buer i steinalderens Europa.