evidence: The tiny Spanish enclaves of Ceuta and Melilla sit on the northern shores of Morocco's Mediterranean coast. Together they form the European Union's only land borders with Africa. [...] 1497 - Spain conquers Melilla, a long history of attacks and siege by Muslim forces follows. [...] 1936 - Melilla is the first Spanish town where the military garrison revolts against the Popular Front Government at the start of the Spanish Civil War.