Seit 25 Jahren hat Adenau eine Städtepartnerschaft mit der 6000-Einwohner-Stadt Mellieha in Malta. Die Partnerschaft besiegelte Kontakte, die bereits auf die Zeit des Johanniterordens zurückgingen, der Malta vier Jahrhunderte beherrschte. Es war die erste solche Partnerschaft in Malta. Und die hatte Modellcharakter.
{element}
In Adenau wurde schon während der Kreuzzüge im zwölften Jahrhundert durch Graf Ulrich von Are, dem Begründer der Nürburg, ein Ordenshaus gegründet. Ulrich von Are schloss sich dem Ritterorden des Heiligen Johannes vom Spital zu Jerusalem, kurz Johanniterorden, an.