Two researchers have told how they discovered a message from the heavens on a cathedral roof – which could reveal how life on Earth began.