Sparta Rotterdam, założona 1 kwietnia 1888 roku jako klub krykietowy przez grupę nastoletnich uczniów, jest najstarszym profesjonalnym klubem piłkarskim w Holandii. Swoje charakterystyczne czerwono-białe barwy klub przyjął po wizycie delegacji w angielskim Sunderlandzie pod koniec XIX wieku, co dało początek jednemu z przydomków drużyny – De Rood-Witte Gladiatoren (Czerwono-Biali Gladiatorzy).
Najbardziej owocny okres w historii Sparty przypadł na pierwsze dwie dekady XX wieku, gdy klub sześciokrotnie sięgał po mistrzostwo Holandii – w latach 1909, 1911, 1912, 1913 oraz 1915. Po tej serii sukcesów klub wzniósł nowy stadion, którego głównej trybunie towarzyszył wzorowany na średniowiecznej twierdzy Kasteel Ter Spangen budynek klubowy. To właśnie od niego obiekt, otwarty w 1916 roku, zyskał miano Het Kasteel (Zamek), a sami piłkarze i kibice do dziś określani są mianem De Kasteelheren – Panów Zamku.
Po kilku dekadach posuchy Sparta powróciła na szczyt holenderskiej piłki dopiero pod koniec lat 50., zdobywając w sezonie 1958/59 swój szósty i jak dotąd ostatni tytuł mistrzowski, co otworzyło drużynie drogę do debiutu w Pucharze Europy w kolejnym sezonie. Kluczową postacią tamtej drużyny był skrzydłowy Tinus Bosselaar, wychowanek klubu, który po latach spędzonych w rywalizującym Feyenoordzie powrócił do Spangen, by poprowadzić Spartę do triumfu. W kolejnych dekadach barwy klubu reprezentował też młody Louis van Gaal, zanim rozpoczął karierę trenerską, która uczyniła go jednym z najbardziej uznanych szkoleniowców w historii światowej piłki.
Het Kasteel, gruntownie odrestaurowany pod koniec lat 90., pozostaje dziś jednym z najbardziej charakterystycznych stadionów w Holandii i był areną meczów olimpijskich w 1928 roku. Sparta, obok Feyenoordu i Excelsioru, tworzy trójkę zawodowych klubów piłkarskich Rotterdamu, a jej tożsamość wciąż silnie osadzona jest w robotniczej dzielnicy Spangen, w której klub ma swoją siedzibę od ponad stu lat.