While earlier ideas of "dark stars" existed (e.g., John Michell, 1783) based on Newtonian gravity, the rigorous prediction and understanding of black holes as we know them today stem from General Relativity.