Relics are created 3 ways
From Tribal village..random
When one of your Apostles with the "martyr" promotion dies
When you are a Suzereign of Kandy and discover a Natural Wonder
[you can only receive it if you also have a slot, (1 in Palace, 1 in Temples, 1 in Montst Michel Wonder)]