An oil storage tank exploded in the port of Gibraltar Tuesday afternoon around 3.30pm, just metres from where a cruise ship Independence of the Seas was berthed.