Prior to my wife obtaining her British passport we used to go the French embassy in London, even though we were travelling to Spain we had to go to the French embassy as France was the first country we would travel to. If you are flying direct to Spain then this should help.....

http://www.schengenvisainfo.com/spain-visa/