フォルトゥナ・シッタートは、オランダ南部のリンブルフ州にある都市シッタート・ヘレーンを本拠地とするクラブで、1968年にフォルトゥナ'54とシッターディアという2つのクラブが財政難を背景に合併して誕生した。正式名称はフォルトゥナ・シッタルディア・コンビナティエとして設立された。
クラブのタイトル獲得の歴史は合併以前にさかのぼる。フォルトゥナ'54は1956-57シーズンと1963-64シーズンにKNVBカップを制覇しており、合併後のクラブも1983-84シーズンと1998-99シーズンに同カップの決勝に進出した。1994-95シーズンにはエールステ・ディヴィジのタイトルも獲得している。1990年代を通じてエールディヴィジの常連クラブとして存在感を示したこの時期は、マルク・ファン・ボメル、ケヴィン・ホフラント、フェルナンド・リックセンといった才能ある選手たちをユースから輩出した点でも記憶されており、彼らはのちにオランダ代表として活躍した。
2000年代に入るとクラブは深刻な財政危機に見舞われ、破産の瀬戸際に立たされながら長年にわたり2部に低迷した。2016年にトルコ人投資家イシタン・ギュンがクラブを買収して経営が安定し、2018年には16年ぶりにエールディヴィジ復帰を果たした。その後はオランダ1部リーグで中位を安定して維持するクラブへと成長し、2023-24シーズンには10位でシーズンを終えた。
リンブルフ地方の気質を色濃く反映したクラブとして、フォルトゥナ・シッタートはランドスタットの有力クラブとは一線を画す独自の地域的アイデンティティを持ち、幾度もの財政危機を乗り越えてきたその粘り強さがクラブの象徴となっている。