Новые данные о первом упоминании Каменки опубликовал Приднестровский исторический портал.
До недавнего времени было принято считать, что Каменка была основана в 1608 году. Но есть документ 1594 года, в котором упоминается принадлежащее роду Шашкевичей селище Каменица, получившее своё название от левого притока Днестра реки Каменицы.
17 июля 2002 года Каменка получила статус города.
