Brill was once a small town within the human kingdom of Lordaeron. It was one of the earliest towns to become afflicted with the Plague of Undeath that would eventually cripple the northern lands. It was at Brill that the necromancer Kel'Thuzad, still a living man, first started his experiments with the Plague that would come to be the demise of the kingdom of Lordaeron.
The success of the infestation was such that it allowed Kel'Thuzad to convince the Lich King to launch the invasion even before it was planned. The mass-graveyard just outside of Brill was made to accommodate the large number of deaths Tirisfal suffered when the Plague first came.