A preliminary survey conducted in the northern necropolis of Cyrene during 2010 permitted to take new documentation and to discover other remains of the wall-paintings related to the rock-cut Tomb N258. The tomb, recorded in 19th century watercolours and most recently published, might be called Sempronii’s Tomb for the Roman inscriptions incised on its upper façade, where is an atticus-naiskos covered by a layer of colored plaster. The wall-paintings decorate a rectangular recess in the long and narrow forecourt of the tomb. The wall decorations show a sequence of bordered panels with garlands and unidentified figurines above them, while on the roof survive motifs scarcely identifiable, maybe leaves and fruits