Stamp seals first appeared in 'administrative' contexts in central and northern Mesopotamia in the seventh millennium and were used exclusively until the fifth millennium.
Cylinder seals appeared first around 3600 BC in southern Mesopotamia and south-western Iran (Middle Uruk Period).
They gradually replaced stamp seals, becoming the tool of a rising class of bureaucrats in the early stages of state formation.
In the first millennium, stamp seals made a strong comeback and eventually replaced cylinder seals entirely.
General bibliography: Manufacture and materials Prehistoric seals Sealing practice: Uruk seals Early Dynastic seals Iconography: Sealing practice: Akkadian Glyptic art: Sealing practice: Ur III Glyptic art: Sealing Ur III: Sealing documents: Isin-Larsa / Old Babylonian Old Assyrian Mitanni and Kassite Middle Assyrian Sealing practices: Kassite/Middle Babylonian