Den første pålitelige dokumenterte omtalen av Plettenberg skjedde i 1187 med nevnelsen av i et dokument fra erkebiskopen av Køln, Philipp I av Heinsberg. Han var en av erkebiskopens tilhengere, som også hadde blitt hertug av Westfalen i 1180. hjalp erkebiskopen med å sikre sitt territorium mot naboer, spesielt grevene av Mark. I tillegg nevnes (1179) og (1193) i sekundærlitteraturen.