AELは1930年10月4日に設立され、初代会長にはStavros Pittasが投票で選出された。サッカーチームの初試合は1931年1月6日のPSC戦であり、6-1で勝利した。1934年に初の全国選手権優勝を飾ったが、これは非公式タイトルとされている。1934-35シーズン、初の公式な全国選手権であるキプロス・ファーストディビジョンが初開催されると、AELは8クラブの創設メンバーのひとつとなった。1940-41シーズンには、優勝プレーオフでAPOELニコシアを2試合合計4-3で破り、リーグ戦初優勝を飾った。その後は12年間優勝から遠ざかったが、1952-53シーズンに2度目の優勝を飾った。1988-89シーズンのキプロス・カップでは、決勝でアリス・リマソールFCを延長の末に3-2で破り、6度目の優勝を飾った。それ以降は20年以上もトロフィーに見放され、2012年まで主要タイトルを獲得できなかった。2010-11シーズンは期待を裏切る7位に終わり、2011年3月にはパンボス・クリストボウロウ監督が就任。2011-12シーズンはファーストラウンド（26試合制、14クラブによる総当たり）開幕戦から5戦無敗・無失点と好スタートを切ると、最終的に勝ち点60を獲得し、2位のACオモニアに勝ち点3差で首位となった。7失点はリーグ最少だった。順位を決定するセカンドラウンド（6試合制、ファーストラウンド上位4クラブによる総当たり）では2勝2分2敗だったが、ACオモニアやAPOELニコシアとの勝ち点差を守り切り、1967-68シーズン以来（44年ぶり）となるリーグ優勝を飾った。ジョゼ・モウリーニョ監督の名前をもじって、クリストボウロウ監督はファンから「パンボウリーニョ」というニックネームを授かった。同シーズンはキプロス・カップ決勝でも決勝に進出し、クラブ史上初のダブル（2冠）達成のチャンスだったが、ACオモニアとの決勝ではブラジル人ストライカーのアンドレ・アウヴェスに決勝点を決められ、0-1で敗れて準優勝に終わった。
独立した曲として完奏されたのは1970年9月4日、ロサンゼルス・フォーラム公演での一度きりであるが、メインリフは1971年から1972年前半にかけてのステージで「ブラック・ドッグ」の序奏として使用された。1977年の北米ツアーでは「モビー・ディック」に代ってこの曲のリフがボーナムのドラムソロへのイントロとして演奏され、プラントは曲名を「Over the Top」と紹介した。
ボーナムの主導で作られた、ハードロックナンバー。ギターソロも無く、ヴォーカルとインストとが一体になってリフを繰り返すことでグルーヴィーングを生み出す、レッド・ツェッペリンの個性がよく発揮された曲である。比較的単純な構成の曲であるが、変拍子がアクセントとなって強い印象を残す。特徴的なギターサウンドは、ディスタント・マイク（オフマイク）によって得られたもの。曲名は、「Night on the town（夜遊び）」の語呂合せである。ペイジによれば、ボーナムはこうした言葉遊びを好んだという。
ナチスが政権を掌握した1933年2月のドイツ。プロイセン貴族で製鉄王のエッセンベック男爵家では、一族内の勢力争いで不穏な空気が漂っていた。当主ヨアヒムは1月に政権を発足させたヒトラー首相率いるナチスとの協調路線を選ぼうとしており、そのために反ナチで民主主義者であるヘルベルトを一族が経営する製鉄会社から追い出さなくてはならなかった。自身が突撃隊員で、幕僚長のレームとも懇意のコンスタンティンは、ヘルベルトを排除すると同時に一族における自身の影響力を広げようと目論んでいた。製鉄会社の重役であり、ゾフィーの恋人でもあるフリードリヒはエッセンベックの財力を親衛隊の勢力に取り込もうとするアッシェンバッハにけしかけられ、ヘルベルトやコンスタンティンらを押しのけてゾフィーと手を組む自分がエッセンベックを支配しようと考えていた。ヨアヒムの誕生日の夜、国会議事堂放火事件が起きる。政府は共産党員が犯人であると発表し、これを機会に共産党への粛清を強化する決断をした。同日、既にエッセンベックでの居場所を奪われたヘルベルトを逮捕するため、アッシェンバッハが手配した親衛隊の部隊がエッセンベック家に踏み込んできた。その騒ぎの最中、フリードリヒはヘルベルトの拳銃を使いヨアヒムを殺害。アッシェンバッハは、親衛隊と刑事警察にヘルベルトをヨアヒム殺害犯として捜査するよう指示を出す。ヨアヒム殺害後にエッセンベックの密談が行われた。コンスタンティンはヨアヒムの遺産を引き継ぎ、製鉄会社の筆頭株主となるマルティンをお飾りの社長にして自分が実権を握ろうとしていたが、既にゾフィー、フリードリヒ、アッシェンバッハらに懐柔されていたマルティンはフリードリヒを次の社長に指名する。ヨアヒムの葬儀が終わると、エッセンベック家では勢力争いが本格化。だがそれはエッセンベック家の内輪もめに収まらなくなっていた。ナチスの私兵集団から正規の国防軍への昇格を目論む突撃隊は、エッセンベックの工場で作られる武器を欲しがっており、コンスタンティンがその為に行動していた。一方ヒトラーは、将来的に実施するつもりの戦争を念頭に国防軍との連携を重視。その国防軍は既に人員数だけは自分達を遥かに凌ぐ突撃隊を警戒しており、武器を渡すのを拒んでいた。親衛隊員であるアッシェンバッハは国防軍に有利な方向で取り計らいを進めるが、コンスタンティンはあきらめていなかった。ヒトラーが政権を握ったヴァイマル共和政は急速にナチス・ドイツへとその姿を変えていく。ギュンターの大学では焚書が行われ、トーマス・マンやヘレン・ケラーの書物が焼かれた。海外逃亡中のヘルベルトからギュンターに手紙が送られてきたことを知った学長は、顔をしかめて嫌悪感をあらわにする。ドイツ民族はハーケンクロイツの下で統一されつつあった。そんなことはどこ吹く風で、マルティンは怠惰で退廃的な生活に浸っている。ヨアヒム最後の誕生会では場末のキャバレーに立つ踊り子のような女装をし、卑猥な歌を歌う見世物で皆の度肝を抜いて見せた。普段は昼間から情婦のアパートに転がり込み、何をするわけでもなく過ごしている。ある時、情婦と同じアパートにユダヤ人の幼い少女がいるのを知ったマルティンは少女をレイプし、これを苦にした少女は間もなく自殺する。地元の警察は証言などからマルティンに容疑を向けた。そこで警察に顔が利き、エッセンベックの一族でもあるコンスタンティンに相談。これを好機としたコンスタンティンはマルティンを脅迫し、会社の主導権掌握と突撃隊への武器供与を一気に推し進めようと動き始める。ゾフィーとフリードリヒは窮地に陥る。ゾフィーはアッシェンバッハに相談し、そこで彼は一計を案じる。自分の計画を阻むコンスタンティン、膨張し続けヒトラー批判を隠すことすらしない突撃隊、そしてその突撃隊をまとめる幕僚長レーム。彼らを一網打尽にし、脅威と障害物を一気に排除してしまう作戦を考え始めた。そして、1934年6月30日の朝がやってきた。「長いナイフの夜」の始まりである。