Il est bien documenté dans les religions historiques de l'Antiquité classique, en particulier le polythéisme grec et le polythéisme romain, et après le déclin du polythéisme classique dans les religions tribales telles que le polythéisme germanique ou le polythéisme slave.
Habituellement, une religion polythéiste a un ensemble d'histoires sur les dieux.