Treasure maps reveal locations of the hidden mounds which you can dig up with a shovel to locate an Ornate chest with random rewards inside.
With higher perception you can locate those mounds even without treasure maps.
Cyseal Treasure maps can be purchased from Gerome who is located at the market centre near various paintings.
There are six maps in total. Please view the corresponding screenshot to locate each chest.