Vlodrop wordt voor het eerst genoemd in een oorkonde uit 943, waarin naast Vlodrop (‘Flothorp’) ook nog plaatsen als Liethorp (Lerop), Suletheim (Swalmen?), Assclon (Asselt), Malica (Melick) en Nieol (Maasniel) en Curnilo voorkomen. Samen met Karken en Posterholt een parochie, met Vlodrop als hoofdplaats waar ook de aan de H. Martinus toegewijde kerk lag, die echter meer zuidwaarts, op de oude ‘kerkberg’ gelegen was. Van oudsher wordt in Vlodrop ook de H. Antonius abt (17 januari) bijzonder vereerd.
Nadat Karken al eerder was afgescheiden (bij de oprichting van het bisdom Roermond in 1559/1561) volgde Posterholt in 1803. Een nieuwe kerk werd in 1782 gebouwd waar zich nu het oude kerkhof bevindt, een kerk die werd afgebroken toen in 1930 de huidige (iets oostelijker gelegen) St. Martinuskerk in gebruik werd genomen. Tot de parochie Vlodrop behoort van oudsher de buurtschappen Etsberg, Rothenbach en Vlodrop-Station (St. Ludwig).
Kerkelijke (DTB-)registers worden vanaf 1640 gevoerd. De oudste zijn digitaal raadpleegbaar.