They have been known to exist for centuries. Pre-Einstein.
You Are correct.The idea of a body so massive that even light could not escape was put forward by geologist John Michell in a letter written to Henry Cavendish in 1783.In 1796, mathematician Pierre-Simon Laplace promoted the same idea in the first and second editions of his book Exposition du système du Monde (it was removed from later editions).