It wasn't encrypted. If you can see the message on the block explorer, then it isn't encrypted. It's encoded with Op_return as a flag so it'll be valid.

As to the transaction in question, you might want to see what the number on the block that it was included in is and how it relates to that bible passage.