Les vestiges gallo-romains visibles dans les forêts attestent de l'existence d'un peuplement dans l'antiquité.

Au XIVième siècle, Lemberg appartenait au domaine de l'Abbaye de Sturzelbronn.

Plus tard, le village fit partie de la Seigneurie de Bitche et du Comté de Deux-Ponts, puis du Duché de Lorraine.

La guerre des paysans de 1525 et la guerre de Trente Ans laissèrent un pays ravagé et désert en 1648.

Le repeuplement favorisé par les souverains y fixa une population immigrée d'Europe Centrale et de France, qui est à l'origine du peuplement actuel et d'une de ses principales activités économiques, le travail du verre.

De 1700 à 1802, Lemberg fut chef-lieu de canton.

Le village a beaucoup souffert dans les combats de la libération de 1944-1945.