The most impressive sight in Ceuta is the medieval Royal Walls, dating back to the 5th century. These extensive fortifications, of great strategic complexity, have been beautifully restored, with information boards in English. The beautifully designed Museo de los Muralles Reales , a gallery that houses temporary art exhibitions, lies within the walls themselves. It’s a most atmospheric space, worth visiting regardless of what’s on show – although if you’re lucky enough to catch local artist Diego Canca, don’t miss his work.