Dark matter was firstAlthough it seems Fritz Zwicky can claim priority for having postulated as a result ofdark matter (see freecharly's answer), Vera Ruben's observations of galaxies' rotation curves, which gave more evidence to the claim. The rotation curves she observed were flat ($\color{green}{\mathrm{green}}$ in the diagram below), showing that stars revolve much faster than expected based upon Newtonian mechanics ($\color{red}{\mathrm{red}}$ in the diagram below):
Dark matter postulate: Explains why there is much more mass in galaxies than the mass that emits light
Alternative theories of gravity (Modified Newtonian Dynamics (MOND), Weber's gravitational force, etc.): Explains galaxy rotation curves assuming we can "weigh" galaxies accurately based upon the light they emit.