In this paper we develop rigorously the theory and applications of Polymorphisms. The list of topics covered includes: areas of probability theory, analysis of Markov maps, transition operators, joinings of measure spaces, and applications to harmonic and stochastic analysis of self-similar (fractal) measures.