Два типа гробниц были вырезаны в стенах: arcosalia (глухая ниша с арочным сводом в стене, в которую помещали гроб) и loculi (горизонтальные выемки). Могилы были вырыты непосредственно в грунте.
Все гробницы покрывали плиты разных размеров. Некоторые arcosalia расписаны декорациями и фрагментами надписей.
Нынешний вход располагался в зале катакомб В (III). На правой стороне помещения сохранился уникальный двухэтажный arcosolium (6-й справа) и фрагменты надписи "Старейшины", написанной заглавными буквами красного цвета в прямоугольной рамке. Отсюда и берет название катакомба. В середине зала высечена индивидуальная наземная гробница в форме саркофага, известная как "могила свидетеля". Гробница, возможно, использовалась как алтарь. Считается, что здесь был захоронен один из первых мучеников христианства. В 1928 г. Г.Сатироу над могилой были найдены следы заглавных букв.

Схема катакомб

За остальной южной частью катакомб B открыт новый небольшой cubiculum (XIII). Помимо arcosalia были открыты две гробницы, саркофаг из мрамора и 33 могилы. Большинство раскопанных могил были разграблены или разрушены. Они были накрыты обработанными плитами разных размеров и несколькими слоями штукатурки. Могилы были одиночными либо содержали вторую камеру по типу arcosolium.
Сегодня ни одной гробницы не видно, так как они были накрыты с целью их сохранения.
В нескольких могилах были найдены драгоценные камни в виде подвесок, металлическое кольцо, стеклянные сосуды и стеклянные бусы. Также были найдены бронзовые и железные гвозди. Каждое захоронение прежде было освещено масляными лампами, которые сегодня заменили на соответствующее по силе электрическое освещение.
Следы огня, керамические черепки от горшков для приготовления пищи, кувшины, тарелки и рыбьи кости и кости животных, говорят о проведении похоронных обрядов.
В западной части холла катакомб А был открыт новый холл ("Холл Байет", XII) но он был временно закрыт для его сохранения. Вход в зал находится на северо-западе. В этих стенах были вырезаны девять arcosolia и две cubicilum.
На юге, где сходятся стены катакомбы А и "Холл Байет", полукруглая стена выходит на поверхность, что позволило сделать вывод, что это, возможно, основной вход в катакомбы.
Находки и погребальные приношения свидетельствуют о том, что катакомбы использовались с середины первого столетия н.э. до VI столетия.
Катакомбы завалило при землетрясе­нии, и они долго оставались погребенными. Когда в XIX в. сюда впервые, спустя много лет, пришли люди, в нишах находились человеческие скелеты, которые, оказавшись на свежем воздухе, быстро рассыпались в прах.
В настоящее время сохранились 126 arcosolia и предположительно здесь захоронено около двух тысяч человек.
Из трех главных пещер, А, В и С, соединенных тун­нелями в ходе раскопок, для посещения открыта лишь пещера В (она относительно небольшая и расположена ближе всего ко входу).
В 1820 году недалеко от входа в эти катакомбы мест­ный крестьянин откопал знаменитую статую Венеры Милосской, оригинал которой, как известно, находится в Лувре. В археологическом музее в Плаке есть гипсовая копия этой статуи.
Помимо Милоса и Рима, православные катакомбы найдены также в Сиракузах, Неаполе и на Мальте.