The Greek-Roman rock-cut tombs at Alexandria, Egypt, were excavated mainly in the calcarenitic limestone formations and show varying degrees of damage of rock pillars and ceilings. In order to understand the long-term rock mass behaviour in selected tombs and its impact on past failures and current stability, uniaxial and triaxial Creep tests and rock mass quality assessments had been carried out. Creep behavior of rock plays an important role in underground works, especially for archeological structures subjected to large initial stresses. These conditions yield nonreversible deviatoric creep strains that develop during time at constant stress. In order to describe the time-dependent deformation, various approaches have been established based on analytical, empirical, and numerical methods. Our analyses show that the Roman tombs at Alexandria have been cut into poor quality rock masses. Rock failures of ceilings and pillars were frequently facilitated by local, unfavourably oriented persistent discontinuities, such as tension cracks and joints. Other failures were related to the disintegration of calcarenitic and oolitic limestones. Our data suggest that, in Roman age monumental tomb construction, lowstrength rock masses resulted in modifications of the planned tomb design in order to minimise the risk of rock falls and to prevent collapses.