Hejnice befindet sich im Adlergebirgsvorland am Fuße des Hügels Humperk im Quellgebiet des Libchavský potok. Östlich erhebt sich der 538 m hohe Kozinec, südöstlich liegt die Ruine der Burg Žampach.
Erstmals urkundlich erwähnt wurde das zur Herrschaft Žampach gehörige Dorf im Jahre 1544. Die Existenz des Ortsteiles Křížánky ist seit 1376 schriftlich nachweisbar.
1921 bestand Hejnice aus 59 Häusern und hatte 276 Einwohner. Křížánky gehört seit 1960 zur Gemeinde, zuvor war es ein Ortsteil von Žampach. 1998 bestand die Gemeinde aus 80 Häusern und hatte 200 Bewohner. Ein Viertel der Häuser wird lediglich als Ferienhäuser genutzt.
Gemeindegliederung
Die Gemeinde Hejnice besteht aus den Ortsteilen Hejnice (Heinitz) und Křížánky (Kreuzhufen).