Необычная пещера со сложной системой ходов и внутренних камер была обнаружена случайно в 1987 году. Подземный лабиринт располагался на высоте 920 метров над уровнем моря, по соседству с пещерами Суук-Коба и Бин-Баш-Коба. «Мраморной» пещеру окрестили участники спелеосекции, отыскавшей вход в сказочное подземелье, но некоторое время употреблялся и другой вариант названия – «Афганка».