キレニアは紀元前10世紀頃を起源とする町で、発掘調査では紀元前7世紀頃のギリシア人の痕跡が確認されている。なお、町が発展するのは古代ローマ時代のことである。7世紀のビザンティン時代に、アラブ勢力から港を防御するための城塞が築かれたのが、キレニア城の起源と考えられている。城が歴史に名を残すのは、1191年に第3回十字軍の途上に獅子心王リチャード1世がキレニア城を奪取した時のことである。キプロスの領主となったリチャード1世は、程なくしてテンプル騎士団に権益を譲渡し、さらにはエルサレム国王を退いたギー・ド・リュジニャンに権益が移された。その結果キプロスはフランス系のキプロス王国となった。キプロス王国の初期キレニア城は小さな城であったが、1208年から1211年に掛けて拡張された。新しい出入口が築造されるとともに、四角形や馬蹄形の塔が増設され、弓矢用の銃眼も開けられた。1373年、ジェノヴァ共和国による攻撃で被害を受け、15世紀に4年間に及ぶ包囲戦を受けた時には、ネズミなどを食べて飢えをしのいだと言われている。1489年にヴェネツィア共和国がキプロスを得た後、1540年にキレニア城は改築され現在見られるような形になった。北西角の巨大な円柱形の塔が建てられるとともに、分厚い城の外壁が建て増され、弓矢等に代わって主流兵器となった大砲のための銃眼も開けられた。建物内の砲台は3階層であり、海上の敵だけでなく陸上から襲ってくるキプロス人に対しても直接砲撃できるようになっていた。また、上層階へ大砲を運び込むための長い斜路も同時に築造された。このような城の大改造に伴い、11世紀から12世紀に建てられたゲオルギオス聖堂は、外壁を構成する建物の中に埋められるような形になってしまった。1570年、支配者がヴェネツィアからオスマン帝国に変わった。オスマン帝国はキレニア城に手を加えたが、これらは後に大英帝国により撤去された。オスマン帝国の提督サディク・パシャ（Sadik Pasha）の墓が城内に建てられた。大英帝国に支配権が移った後、キレニア城は警察施設や警察学校として使われ、後にギリシャ系キプロス人の独立武装組織EOKAの政治犯を収容する収容所としても使われた。1950年、考古学省にキレニア城の管理が移管されたが、内乱による治安の悪化で公開が一時停止され、1959年から1960年にふたたび公開が再開された。1963年から1967年にかけてはギリシャ系のキプロス軍の施設として使われ、その後トルコ系の北キプロス・トルコ共和国の施政下になった後、1974年にギルネ市の考古学部門の管理下で一般公開されるに至る。
13歳のときにギリシャを離れオランダに移住した。2009-2010シーズンよりフェイエノールトのトップチーム入り。翌シーズンはSBVエクセルシオールに期限付き関した。2014年7月4日にはヴィレムIIに期限付き移籍し定位置を確保すると、翌シーズンより完全移籍で加入した。2017年8月1日、AFCアヤックスと単年契約を結ぶ。
1986年イタリアGP後のコンストラクターズ会議にて「1988年からのターボエンジンの過給圧を2.5バールに規制する」という案を緊急動議した。この際、ホンダの桜井淑敏総監督に対し、「（母国フランスの）ルノーはF1に最初にターボエンジンを持ち込んだのに、一度もチャンピオンになれないままF1から（一時）撤退するのに、おまえたちは何度も勝ちやがって」と発言。これに対し桜井は「ルノーの功績は認めるが、それとチャンピオンになれるかどうかは別問題。彼らは技術競争に負けたのだからしょうがない」と反論した。それを聞いたバレストルから「F1にイエローはいらない」という人種差別的暴言が飛び出し問題になった。ちなみに、同じく88年から適用されたターボ車の燃料タンクの最大容量に関する規定（190リットルから150リットルに減少）は、この動議を受けて桜井が提案したものである。これによりホンダは燃費で他のサプライヤーに差をつけ、その年はホンダエンジンを搭載したマクラーレン・MP4/4が年間16戦15勝という結果を残すことになる。1988年にはプロストとセナのチャンピオン争いが過熱する中、ふたりが所属するマクラーレン・ホンダへ「両者に平等なマシンを与えるよう」との異例の書簡を送った。前述の1989年のセナ失格問題もあり、ホンダとセナを中心にF1ブームが加熱していた日本では「フランス至上主義者のバレストルがプロストを贔屓している」という類の報道もなされた。また、1990年日本GPのセナとプロストの接触の際も「セナを処分すべきだ」とレースディレクターに突っかかっている。後任のモズレーは「立法府の長（バレストル）が司法（スチュワード）に口出しする権限はない。彼が正しかったとしてもだ（後にセナが故意に接触したことを認めている）」とこれを批判している。ただし、単純に地元贔屓だったわけではなく、フランス国内でも意にそぐわぬ相手には強硬な態度をとった。プジョーのジャン・トッド監督（後のFIA会長）とはモンテカルロ・ラリー開催を巡ってやり合い、グループBのレギュレーション改正でプジョーが締め出された時には訴訟沙汰になった（後にパリ・ダカールラリーでアリ・バタネンのマシンが盗難に遭い、失格裁定が下された時にも裁定を巡って両者は対立している）。また、ル・マン24時間レースのテレビ放送をめぐり主催者のフランス西部自動車クラブ（ACO）と対立し、伝統のイベントが数年間世界選手権から外れることになった。ともすれば大きな反発を受けかねないこれらの強権的かつ傲慢な言動から、暗喩の意味を込めて｢ティラノサウルス｣の異名で呼ばれていた。頑迷といわれたが良くも悪くも豪放磊落な一面があり、ジャーナリストの今宮純は食事の席で突然シャツのボタンを外して胸をはだけ、心臓手術の傷跡を自慢げに見せられた体験を綴っている。地元のフランスGPでは、若くグラマラスなガールフレンドを侍らせて観戦に訪れたこともある。またFIA会長退任後もしばしばフランスGPの表彰台にプレゼンターとして現れ、シャンパンのボトルを握ってドライバーたちとシャンパンファイトに興じる姿がテレビ中継を通して見られた。