1978年、ルイス・デ・カルロスが会長に就任。1978-79シーズンはリーガ・エスパニョーラ2連覇を達成。1979-80シーズンからはヴヤディン・ボシュコヴが監督に就任し、1979年夏の移籍市場ではローリー・カニンガム、ミゲル・アンヘル・ポルトゥガルらを獲得。同シーズンは当時のリーグ史上最多となる勝ち点53を記録してのリーガ・エスパニョーラ3連覇とカスティージャCFとの決勝戦を制してのコパ・デル・レイ優勝の国内タイトル2冠を達成した。1980-81シーズンはカスティージャCFからリカルド・ガジェゴ、アグスティン・ロドリゲスらを昇格させた。1981-82シーズンはチェンド、ホセ・マヌエル・オチョトレーナ、ミチェルがトップチームの試合に初出場し、コパ・デル・レイ優勝を達成。しかし、1982-83シーズンは無冠に終わり、1983-84シーズンはマヌエル・サンチス・オンティジュエロ、マルティン・バスケス、ミゲル・パルデサ、エミリオ・ブトラゲーニョがトップチームの試合に初出場するも無冠に終わる。1984年夏の移籍市場ではホルヘ・バルダーノを獲得し、1984-85シーズンはコパ・デ・ラ・リーガとUEFAカップにて優勝を達成した。
1895年、オックスフォード大学やケンブリッジ大学の卒業生がマドリードにフットボール・スカイ（Football Sky）というクラブを設立。1900年に分裂し、ニュー・フットボール・クラブ（New Foot-Ball de Madrid）とフリアン・パラシオス会長のエスパニョール・デ・マドリード（Club Español de Madrid）という2クラブが新たに生まれた。そして、1902年にフアン・パドロスが会長となり、レアル・マドリードの前身のクラブであるマドリード・フットボール・クラブ（Madrid Foot-Ball Club）が誕生した。1902年はコパ・デ・ラ・コロナシオンに出場。1905年には初のタイトルであるコパ・デル・レイ優勝を達成し、1908年まで同大会を4連覇した。1910年にはアーサー・ジョンソンがクラブ史上初の監督に就任。1911年にはソテロ・アラングレンが、1912年3月3日にはサンティアゴ・ベルナベウがトップチームの試合に初出場し、1912年にはクラブ史上初のホームスタジアムであるオドネル・スタジアムが建設された。1914年にはレネ・ペティトが、1916年にはエドゥアルド・テウスがトップチームの試合に初出場した。1917年にはコパ・デル・レイ優勝を達成。1920年6月29日、アルフォンソ13世に「レアル」の称号を拝領したことでクラブ名がレアル・マドリードとなり、クラブのエンブレムにもブルボン家を象徴する王冠が加えられた。「レアル」の名を授けられたことによりクラブ会員が急増したため、オドネル・スタジアムよりも大きなスタジアムを建設し、1924年にエスタディオ・チャマルティンが完成。1928年にはマヌエル・アナトルを獲得。1929年からリーガ・エスパニョーラが開幕し、最初のシーズンとなった1929シーズンは2位に終わった。1930年にはリカルド・サモラを獲得。1931年にアルフォンソ13世が国外に亡命したことによって、その後の約10年間に渡りエンブレムの王冠と共にクラブ名から「レアル」の称号を外され、クラブ名がマドリードCFとなる。同年にはマヌエル・オリバレス、ジャシント・キンコセス、シリアコ・エラスティ、ルイス・レゲイロを獲得し、1931-32シーズンはリーグ戦にて無敗を記録して初のリーガ・エスパニョーラ優勝を達成。1932年にはジョゼップ・サミティエールを獲得し、1932-33シーズンはリーガ・エスパニョーラ2連覇を果たした。1933-34シーズンと1935-36シーズンにはコパ・デル・レイ優勝を達成するが、1936年にスペイン内戦が勃発し、1939年までリーガ・エスパニョーラは中断を余儀なくされた。1939年にはフアン・アントニオ・イピーニャ、サビノ・バリナガを獲得。
1918年まではプロイセンの領邦教会であった。もとはプロイセン君主のための改革派教会として建てられたもので、1817年に改革派教会とルター派教会が合同して古プロイセン合同福音主義教会が設立された際に合同教会となった。プロイセン王フリードリヒ・ヴィルヘルム1世がポツダムの宮廷と駐屯兵のための教会として、建築家フィリップ・ゲルラッハに建築を命じた。1732年8月17日に奉献され、すぐに軍民問わず多くの信徒が参詣するようになった。フリードリヒ・ヴィルヘルム1世は1740年の崩御に際して自らを衛戍教会に埋葬するよう遺言し、その希望通りこの教会の墓地に埋葬された。1786年にはフリードリヒ大王も埋葬されたが、これは本人の遺志には反するものであった (フリードリヒ大王は、サンスーシ宮殿で先立った愛犬の隣に埋葬して欲しいと願っていた)。ロシア皇帝アレクサンドル1世とナポレオンは、衛戍教会にフリードリヒ大王の墓所を訪ねている。衛戍教会は最初に自由選挙で選出されたポツダム市議会が開かれた場所であり、また、ルター派教会および改革派教会が両者の合同を祝った場所でもあった。ナチスは自らをフリードリヒ大王を含むプロイセン王国の伝統の継承者に位置づけ、さらにこれらの故事を自らの権力掌握の正当性の根拠とすべく、1933年3月21日のドイツ国会開会に先だって衛戍教会で式典を開催し、この日をポツダムの日とした。7月20日事件の主要メンバーおよびその家族も衛戍教会に詣でている。身廊と鐘楼は1945年4月14日深夜から15日未明にかけての空襲で破壊され、外壁のみが残った。1950年には鐘楼の十字架状の壁の内側に聖十字教会が建てられ、1968年夏まで信徒が集まり拝礼を捧げていた。しかしドイツ社会主義統一党第一書記ヴァルター・ウルブリヒトは広がる抗議運動を無視して残った外壁もろともすべて破壊するよう命じ、1971年にコンピューティングセンターを建設した。衛戍教会は、2004年からクロス・オブ・ネイルズに加入している。2004年に熱心な市民が非営利団体として衛戍教会再建推進委員会を設立し、2008年6月にはポツダム衛戍教会財団が設立された。どちらの団体も、衛戍教会を市民のための教区教会としてでだけではなく、将来にわたってドイツとヨーロッパの協力が可能かつ不可欠であることを思い起こさせるものとして再建するため協働している。2013年には、文化・メディア連邦政府委員会が衛戍教会を重要文化財に指定し、再建資金として1,200万ユーロを拠出した。