COMING TO GRAN CANARIA It is best to apply for a Shengen visa at least a month before you travel to Gran Canaria. If you plan to spend longer than three months in Gran Canaria, you need a long term work and residence visa. You have to apply for this kind of visa from your home country via a Spanish consulate.