Lemberg, Palatinat