V dávných dobách vedly Českými Libchavami dokonce dvě obchodní stezky. Na místě dnešního kostela se prý zastavil svatý Metoděj, biskup Vojtěch sloužil mši a z tvrze na kopci vedla lanovka.