Miejscowość Kamieńskie Młyny to dawny przysiółek Kamienicy położony w większości na lewym brzegu rzeki Kamieniczki oraz południowym brzegu Zimnej Wody, która w przeszłości wyznaczała fragment granicy Śląska, a obecnie stanowi pogranicze gmin Woźniki i Starcza.
Początki osady sięgają prawdopodobnie wieku XVI, a być może i końca średniowiecza. Najpierw funkcjonowała w ramach Kamienicy, jako szereg folwarków i młynów, stąd występująca jeszcze w XIX wieku nazwa: „Na Młyny", a później „Młyny".
Podobno z miejscowością łączą się też wydarzenia historyczne z okresu wojen napoleońskich. Prawdopodobnie pogrzebano tu żołnierzy Napoleona, którzy w 1812 roku zamarzli, wracając do domu.
Do sołectwa przynależy Huta Karola oraz Pakuły – znajdziemy tam m.in. XVIII-wieczną kapliczkę z barokowo-ludową rzeźbą św. Jana Nepomucena.