Село Новая Каменка (укр. Нова Кам'янка) является административным центром Новокаменского сельсовета (укр. Новокам'янська сільська рада) Жолковского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Название "Каменка" происходит от большого количества камней, разбросанных на юго-западе села. "Новой Каменкой" село стали называть после того, как в селе построили новую церковь, прихожанами которой стали жители окружающих присёлков. До того уже существовали приходы с наименованием Каменка. Первое упоминание о селе Новая Каменка относится к XVI веку. Принадлежало оно в то время к Белзкого воеводства. Село Новая Каменка как отдельная территориально-административная единица было образовано путём расформирования общества одного из наибольших сёл Галичины Каменки Валашской с приходом в 1939 году на землю Западной Украины советской власти.