Раскопки города были начаты в XIX веке. Было открыто множество построек, найдено много предметов и статуй, преимущественно римского времени. Античные руины сразу же были взяты под охрану как исторический памятник.

Но, не смотря на то, что раскопки начаты более века назад, большая часть города, который занимал площадь в пять кв. км. так и остается под слоем земли, на котором со временем вырос кустарник и сосновый лес.
Саламин сохранился до наших дней в относительно хорошем состоянии, если можно так сказать об руинах. Это произошло как раз благодаря тому, что в течение более чем полторы тысячи лет город был погребен в песках. Это спасло его от окончательного разрушения и вандализма.
Множество находок эллинистического и римского времени попали в Британский музей, а также в Кипрский археологический музей, находящийся в Никосии.
У входа на территорию Саламина есть схема расположения построек города.
Римский гимнасий находится в самом начале осмотра. Его монументальная постройка впечатляет даже в разрушенном состоянии.

При археологических раскопках в 1882 году в северной части города были обнаружены лежащими на земле колонны палестры гимнасия. Но подняты и установлены они были лишь в 1955 году. С тех пор эти мраморные колонны являются символом великолепия Саламина римского периода и одной из достопримечательностей острова Кипр в настоящее время. Из-за этой мраморной колоннады гимнасий еще в конце прошлого века назвали «Мраморный форум».

Было обнаружено, что гимнасий римских времен был построен на более древнем сооружении эллинистического времени. О его существовании свидетельствует сохранившаяся надпись, но никаких его остатков пока не найдено. Известно, что новый римский гимнасий был возведен в начале I века н. э. в эпоху Октавиана Августа. Он был большего размера, чем эллинистический. Здесь знатные юноши занимались физическими упражнениями. И не только. Кроме занятий гимнастикой, они также обучались политике, философии, литературе и другим наукам и искусствам. Таким образом, гимнасий был не просто тренировочной площадкой, но также и местом, где можно было провести время в приятных беседах.
Центральная часть гимнасиума — палестра, представляет из себя прямоугольник, по периметру которого выстроились колонны. Вдоль колоннады раньше шла мощеная дорога, по которой прогуливались посетители гимнасия.