Die ersten Zeugnisse menschlicher Besiedlung (3000 v. Chr.) entdeckten Archäologen in Kues. Um 370 schrieb Decimus Magnus Ausonius, römischer Dichter und Lehrer am kaiserlichen Hof, sein Gedicht Mosella. Adalbero von Luxemburg, Propst des Trierer Stifts St. Paulin, wurde Herr von Bernkastel. Die erste urkundliche Nennung von Bernkastel stammt aus der ersten Hälfte des 11. Jahrhunderts. An der Wende vom 7. zum 8. Jahrhundert bezeichnete ein Geograph einen Ort Princastellum. Dies gilt als Beleg auf ein römisches Kastell im 4. Jahrhundert in der Nähe der heutigen Burgruine Landshut; hierauf weisen unter anderem unterhalb der Burg gefundene Beschläge, Keramik- und Eisenfunde hin. Die Namensform im 12. Jahrhundert Beronis castellum war eine gelehrte Relatinisierung, die sich auf den Trierer Propst Adalbero von Luxemburg (11. Jahrhundert) bezog. Mit dem dritten Burgbau wurde 1277 unter der Herrschaft des Trierer Erzbischofs Heinrich II. von Finstingen begonnen. Am 29. Mai 1291 verlieh König Rudolf I. von Habsburg Berrincastel die Stadtrechte. Die damals erbaute Burg Landshut erhielt diesen Namen erst im 16. Jahrhundert. 1332 wurden die Stadtrechte durch das Sammelprivileg Kaiser Ludwigs des Bayern erneut bestätigt. Durch die Goldene Bulle wurde Erzbischof Boemund II. Kurfürst. Der Sage nach wurde er durch ein Glas Wein von einer schweren Krankheit geheilt – die Legende um den Berncastler Doctor nahm ihren Anfang. 1401 wurde Nicolaus Cusanus in dem Haus des Moselschiffers Henne Cryfftz (Krebs), das besichtigt werden kann, geboren. 1451 wurde das St.-Nikolaus-Hospital (Cusanusstift) errichtet, ein Armenhospital. 1505 tauchte in einer landesherrlichen Verordnung Jakobs II. zum ersten Mal für die erzbischöfliche Burg der Name Landshut auf. Kaiser Maximilian übernachtete 1512 auf dem Weg zum Reichstag in Trier in Bernkastel. Die Pest wütete 1627 in Bernkastel, in Kues 1641. 1692 fiel die Burg Landshut einer Feuersbrunst zum Opfer und ist seitdem eine Ruine. Von 1794 bis 1814 war Bernkastel ein Kantonsort unter französischer Herrschaft, auf dem Wiener Kongress (1815) wurden Bernkastel und Kues dem Königreich Preußen zugeschlagen. 1821 wurde Bernkastel Kreisstadt. 1848 kam die Revolution auch nach Bernkastel: Die schwarz-rot-goldene Fahne wurde am Rathaus gehisst und eine Bürgerwehr gebildet. Die erste Straßenbrücke zwischen Bernkastel und Kues wurde 1872/74 gebaut, 1882/83 die erste Bahnverbindung.