What is the religion that worships Satan?

Satanism.

Actually, Satanism does NOT worship Satan, or any other diety for that matter. Satanism was started in the late '60's by Anton Levay and only focuses around being selfish, countering Christianity's bsais of being selfless.