The Canary Islands belong to Spain since the 15th century, when they were conquered to the native tribes that lived in the islands (the Guanches). Regarding Ceuta and Melilla, the history is way more complicated as they have changed hands a lot of times.