The former tenants believe it was the Royal Northumberland Fusiliers, who had fought in the early years of the war, who named the pub the Gibraltar Rock when they were stationed at Tynemouth Priory ...