Upvote:4
The first thing you should do is register your marriage at the nearest Spanish embassy.
Your spouse does need a visa; however the visa should be expedited and granted to your spouse at a discounted cost.
Once your spouse is a permanent resident of Spain, they will not need a visa to travel to Spain.