Who used compass and straightedge to construct shapes?

Greeks

Explanation:

The Greeks formulated much of what we think of as geometry over 2000 years ago. In particular, the mathematician Euclid documented it in his book titled "Elements", which is still regarded as an authoritative geometry reference.

maybe by travelers or gossip