Перші поселення на території цього міста існували ще у ІІ тис. до н.е., про що свідчать знахідки бронзового браслета і кинджала та решток поселення бронзової доби. Перша згадка про поселення, з якого постала Кам’янка, належить до 1406 р. Місце для поселення було обране дуже вдало – саме тут протікають річки Західний Буг та Стир, якими можна потрапити до Балтійського та Чорного морів. А камінь, якого тут дуже багато слугував будівельним матеріалом для жител і фортець. У 1471р., місто отримує магдебурзьке право, тобто право на самоврядування, що сильно посприяло розвитку міста. У Кам’янці розвивались і процвітали ремесла: зокрема, у XVI ст.. тут працювали цехи кушнірів, гончарів, шевців, ковалів, мечників, слюсарів, тощо.