Górnołużycka forma nazwy wskazuje, że została ona utworzona przez dodanie przyrostka dzierżawczego -j- lub została wzięta od nazwy osobowej *Ľuběj.
Historia W grodzisku na Löbauer Berg (Lubijska Hora) koło miasta znaleziono ślady bytności człowieka z okresu paleolitu.
Osada, położona wówczas w granicach Królestwa Czech, została założona ok. 1200 przez króla czeskiego Przemysła Ottokara IGrosse Kreisstadt Löbau, Städtebauliches Entwicklungskonzept, s. 22.. Była po raz pierwszy wzmiankowana w 1221 r.Krzysztof R. Mazurski, Andrzej Zieliński: Łużyce, Warszawa 1984, s. 51., a po raz pierwszy nazwana miastem w 1268Hermann Knothe, Geschichte des Oberlausitzer Adels und seiner Güter, Lipsk, Breitkopf & Härtel, 1879, s. 602.. Z 1336 pochodzi pierwsza wzmianka o klasztorze franciszkanów, a w 1359 powstała pierwsza szkoła miejska. Od średniowiecza miasto słynęło z produkcji sukienniczej. W 1346 r. w ramach przeciwdziałania okolicznemu rozbojowi miasto połączyło siły wraz z innymi grodami regionu przystępując do tzw. Związku Sześciu Miast. W 1429 r. w wyniku ataku husytów wielki pożar strawił niemal całe miasto z wyjątkiem kościoła św. Mikołaja (Nikolaikirche)A.F. Busching, „A new system of geography”, rozdz. „Lusatia”, London 1762, s. 133..