Крепость построена в 1809 году торговой Северо-Западной компанией. Через 7 лет колония Селкирк захватила и разрушила форт. В 1817 году крепость отстроила заново та же компания.

В 1821 году слились в одну две крупные компании того времени  North West Company и  Hudson's Bay Company, в основу деятельности объединенной компании легли стандарты второй. в 1822 году форт переименовали в Fort Garry, через 7 лет крепость забросили, лишь использовали, как склад. Наводнение 1852 года уничтожило строение. Спустя более 50 лет,  в 1978 году Гибралтар был вновь отстроен французским обществом города для проведения в ней зимних традиционных гуляний Festival du Voyageur . В это время года гости едут в крепость со всех провинций страны.