The Black Speech was created by Sauron during the Dark Years (some time during the Second Age). He created it to be the language used by all of his servants in place of the Common Tongue, but it surely fell out of use after theWar of the Ring.
Encyclopedia entry originally written by LadyEowyn_Of_Rohan