This is only for the eight artifacts that you get (one per mission). The earliest you can get this trophy is in the middle of the Renaissance mission.
You don't need to collect all the coins to unlock this trophy; you will need all the coins to get enough points to unlock all your skills/powers though, so don't neglect them.