Science came first. Systematic observation, experimentation, and knowledge-building date back millennia (ancient Greeks, Egyptians, Babylonians).
Science fiction as a distinct genre emerged in the 19th century with works like Mary Shelley's Frankenstein (1818) and Jules Verne's novels.
They co-evolve: science enables new fictions; fiction imagines futures science later builds.