FCヴィクトリア・ケルン
VfR Köln
と
Mülheimer SV 06
が合併し
SC Rapid Köln
新たな名前はプロイセン・デルブリュックを意識してつけられた。ただ成績は揮わず、新たに成立したレギオナルリーガからは早々に降格、2000年にオーバーリーガ・ノルドラインで2位につけたのが最高成績であった。2002年にSCBヴィクトリア・ケルン(SCB Viktoria Köln)に改名したが2000年代半ばに5部のフェアバンズリーガ・ミッテルラインに降格すると、2008年には活動停止状態に追い込まれた。
2010年6月22日、破産したSCBヴィクトリア・ケルンのユースチームを買収しFCヴィクトリア・ケルン(FC Viktoria Köln)が設立された。SCB時代の成績を引き継いでランデスリーガからの参戦が想定されていたが、協会側がこれを認めず、最下部であるクライスリーガDからのスタートとなった。しかし2011年2月24日にFCユンケルスドルフを買収、ユンケルスドルフはこのシーズンにオーバーリーガ・ミッテルラインで優勝したため、1年でノルトライン=ヴェストファーレンリーガにまで昇格した。翌シーズンにも優勝したため、僅か2年で4部のレギオナルリーガ・ヴェストに参戦する事となった。2019年に3.リーガに昇格した。