Гимназия в Каменце была построена в 1930 году, когда этот населенный пункт еще входил в состав Польши. Она расположена в непосредственной близости от главной местной достопримечательности – башни-донжона, известной также как Каменецкая вежа. В облике гимназии присутствуют черты классицизма.
Основой послужил типовой проект, разработанный профессором Виленского университета Тадеушем Ружицким. Помимо учебных помещений здесь имелись комнаты, в которых проживали приезжие ученики. После Второй мировой войны в этом здании размещалась школа. В 2002 году после ремонта и реконструкции она снова стала гимназией.