Varanasi skal ifølge tradisjonen være grunnlagt av den hinduiske guddommen Shiva. Det finnes mange store templer til hans ære i byen. Det bor også mange tilhengere av Vishnu i Varanasi. Byen har flere store moskeer for sine muslimske innbyggere og er dessuten valfartssted for buddhister og tilhengere av jainismen.