Заступнички дом (House of Assembly) је заступничко тело (парламент) с 15 заступника, а бира се општим изборима отприлике сваке четири године.
Гибралтар има само једну изборну јединицу. Гувернер најчешће именује вођу најјаче странке за премијера.
711. године Гибралтар су освојили муслимански Арабљани и Бербери. Име Гибралтар потиче од арапског Џебел ал-Тарик (= Тариково Брдо). Тарик је био маварски војсковођа, који је на гибралтарској стени прикупио своју војску а после је ту изградио и тврђаву. Муслимани су владали Гибралтаром све до 1462. године. (додуше, Краљевина Кастиља је између 1309. и 1333. привремено владала Гибралтаром). Шпанци су толико ојачали његова утврђења да се сматрао неосвојивим.
Током ратова за ослобађање Низоземске Холанђани су 1607. године на сидришту Гибралтара уништили 26 шпанских ратних бродова.
У Рату за шпанско наслеђе британска и холандска флота заузеле су Гибралтар препадом 3. јула 1704. године. Одмах након тога Шпанци су га напали с копна а 4. октобра им се прикључила француска флота па је био опседнут и блокиран и са мора. Успшено је одбрањен активношћу британског адмирала Џона Лика и војног гувернера Георга фон Хесен-Дармштата. У априлу 1705. године опсада је била прекинута.