On 9 June 1161, Brockscheid had its first documentary mention when Pope Victor IV approved for the Abbey of Echternach the proclamation of Christ's teaching in "Broxsceith" (Brockscheid) and "Texscith" (Tettscheid). Brockscheid was very small at this time, and indeed until 1654, there were only five hearths in the village. Even so, Brockscheid was not without a place of worship, with a church being mentioned as early as 1238. The parish of Brockscheid came to include Udler and Tettscheid in 1804, an arrangement that still stands today. In 1862, the Magi were cast aside as the village's patrons, with their place taken by Saint Ursula.