Laŭ arĥeologiaj eltrovaĵoj oni supozas setligon de Libochovice en fora pasinteco per gentoj Markomanoj kaj Boioj. Unua skriba mencio pri la urbeto devenas nur el jaro 1336. Tiam jam ekzistis "ĉirkaŭbarita urbeto kun fortikaĵo". Antaŭe la urbeto apartenis al monaĥejo en Teplá.