When do I tell him about this part of my past?

I am a Christian too. I think you should tell him the truth. In my opinion truth is the best way to find God. If he doesnt want to be with you its his loss and wouldnt u want to have god in ur life in the end it amounts to him