The old town, Melilla la Vieja, is a highly complex, multi-level fortress that just out in the the sea.