Tulip asks him about it and he mentions he knew because of family business, but that is all they have explained thus far.
Soul wouldnt really be considered magic if he was legit religious. Jesse is an idiot, though. While I understand his hesitation about sending the Saint of Killers to hell...