En eski mühür, Neolitik döneme ait olup, Levant olarak adlandırılan Doğu Akdeniz kıyılarında bulunan ve MÖ 7. binin ikinci yarısına tarihlenen örneklere aittir. Anadolu'da bulunan en eski mühürlerden biri ise İzmir'deki Yeşilova Höyüğü kazılarında ortaya çıkarılmış ve MÖ 6200 yıllarına, yani yaklaşık 8200 yıl öncesine ait olduğu belirlenmiştir. Dolayısıyla, en eski mührün ait olduğu uygarlık hakkında kesin bir bilgi bulunmamakla birlikte, ilk mühürlerin Mezopotamya ve çevresinde ortaya çıktığı düşünülmektedir.