Actually, some remains had been found earlier, but not recognised as a separate species from us. The Engis child from Belgium was the first Neanderthal discovered, in 1829. The second discovered was the Forbes Quarry find from Gibralter in 1848.