In this chapter we develop the basic theory of quadratic congruences. When are quadratic congruences solvable? How do we find their solutions? We discover that the key to these questions is the set of quadratic residues of a prime number. The theory of quadratic residues is quite elegant. Also, quadratic residues have certain interesting properties that make them useful for studying “random-looking” configurations in combinatorics and geometry.