Below is a walkthrough for the relics in Chapter 3 of Valkyrie Elysium.
Find the Slave Rags
This relic can be found in a room past the fourth Storage Camp.
Find the Earrings of Fellowship
This relic can be found in the building next to the sixth Storage Camp.
Find the Plague Cure
This relic is located in the bedroom of the palace just past the Storage Camp.
Find the Timeworn Abacus
Follow the linear path from the bedroom to the dungeon. It will be located in the last cell on the left.