Klub z prawobrzeżnej Kolonii, założony na nowo w 2010 roku, z tradycjami od 1904 roku, który w 2019 roku awansował do 3. Ligi.
Viktoria, grająca w barwach czarnej, białej i czerwonej, występuje na Sportpark Höhenberg we wschodniej Kolonii. Przed sezonem 2019/20, po awansie do 3. Ligi, stadion rozbudowano do 10 001 miejsc, a aktywni kibice dostali nowy sektor stojący nr 11.
Korzenie Viktorii sięgają 1904 roku, gdy w dzielnicy Kalk powstał FC Germania Kalk. Po fuzjach klub nosił nazwy SV Kalk 04, VfR Mülheim-Kalk 04 i VfR Köln 04 rrh.; w 1926 roku zdobył mistrzostwo Niemiec Zachodnich i uczestniczył w rundzie finałowej mistrzostw Niemiec. Drugi nurt tradycji to SC Preußen Dellbrück, który w 1950 roku doszedł do półfinału mistrzostw Niemiec. W 1957 roku Preußen połączył się z SC Rapid Köln, następcą VfR, w SC Viktoria 04 Köln, by móc rywalizować z dominującym 1. FC Köln.
Viktoria grała w Oberlidze West, ale w 1963 roku nie zakwalifikowała się do nowej Bundesligi. W sezonie 1962/63 wystąpiła w Pucharze Miast Targowych, a w Pucharze Niemiec jako pierwszy klub amatorski pokonała drużynę Bundesligi, Eintracht Braunschweig. W latach 1978–1981 grała w 2. Bundeslidze Nord, w sezonie 1979/80 zajmując czwarte miejsce, ale nie spełniła kryteriów nowej, jednolitej drugiej ligi. W 1994 roku połączyła się z SC Brück.
Obecny FC Viktoria Köln 1904 założono 22 czerwca 2010 roku; przejął on drużyny młodzieżowe i stadion poprzednika, ale związek zdegradował go do Kreisligi D. W 2011 roku klub wchłonął sekcję seniorów FC Junkersdorf z miejscem w NRW-Lidze, w 2012 roku wygrał tę ligę i awansował do Regionalligi West. W 2017 roku zdobył jej mistrzostwo, ale przegrał baraż z Carl Zeiss Jena. 18 maja 2019 roku rzut karny Mike'a Wunderlicha w meczu z rezerwami Borussii Mönchengladbach (1:0) dał awans do 3. Ligi. W sezonie 2022/23 Viktoria zajęła dziewiąte miejsce, ówczesne najlepsze w 3. Lidze, i zdobyła Puchar Środkowej Nadrenii.
