Varhaisimmat arkeologiset todisteet lukoista ovat noin 4 000 vuotta vanhoja, ja niitä on löydetty muinaisesta Assyriasta, Egyptistä ja Persiasta.
Puusta tehtyjen mekaanisten lukkojen reikiin putosi eripituisia tappeja, jotka sai nostettua ja siten lukon avattua vain oikeanlaisella hammastuksella varustetulla puisella avaimella. Lukot olivat suurikokoisia, pituudeltaan 30–60 senttiä.