During a preventive archaeological survey along the Yemen LNG pipeline route, a cemetery was discovered, and was at first dated to the Bronze Age period. After excavation, these tombs were not clearly datable to this period, as typical Iron Age material was discovered inside them. The 14C dating of three typologically similar tombs reveals two distinct occupation phases. The first one starts from the beginning of the 3rd millennium BC, and the second one from the first half of the 1st millennium BC. What can be concluded? Are we facing a reuse of ancient tombs by later populations, or do we have enough data to think that there was a cultural/technical continuity in building tower-tombs?