Дошедший до нас только в развалинах и летописях Херсонес (сейчас в черте Севастополя) можно считать одним из древнейших городов на постсоветском пространстве. К началу нашей эры Крым, находившийся на окраине Римской империи, был местом ссылки государственных преступников. С распространением христианства в Римской империи именно сюда стали ссылать христиан. Во время очередных гонений ставший в 91 году епископом Рима святой Климент был отправлен на каторжные работы в каменоломни Херсонеса. Считается, что это были Инкерманские каменоломни. Там святитель продолжал окормлять и утешать большое количество осужденных христиан.