pillars of hercules promontories that flank the strait of gibraltar the pillars of hercules was the phrase that was applied in antiquity to the promontories that flank the entrance to the strait of gibraltar .