The foreign exchange market is the worldwide market in which one currency is swapped for another. It is also called the FX or forex market, and it is explained in full on the FX (Foreign Exchange) page. It sets the exchange rate between currencies.
Most trading happens over the counter between banks and large dealers rather than on an exchange. Central banks take part when they manage reserves or defend a currency peg.