Na początku lat 60. z Pałacu korzystało stale ok. 8 tys. młodzieży, z czego z samych Katowic ok. 4,5 tys. W 56 pracowniach działało ok. 420 kółek zainteresowań, prowadzonych przez specjalistów-instruktorów.
Pełna nazwa placówki brzmiała Pałac Młodzieży im. Bolesława Bieruta. Pierwszym dyrektorem został inspektor szkolny powiatu zawierciańskiego Leon Małkowski. 1 kwietnia 1967 roku uchwałą Prezydium Wojewódzkiej Rady Narodowej w Katowicach Pałacowi Młodzieży nadana została Złota Odznaka „Zasłużonemu w Rozwoju Województwa Katowickiego” za wybitne osiągnięcia w pracy pozaszkolnej z młodzieżą. Swojego patrona Pałac Młodzieży zmienił 16 marca 1990 roku. Na podstawie uchwały Rady Pedagogicznej z dnia 30 czerwca 1989 roku Pałac Młodzieży nosi imię profesora Aleksandra Kamińskiego.
W styczniu 2013 roku Pałac Młodzieży został uhonorowany Złotą Odznaką Honorową za Zasługi dla Województwa Śląskiego przyznawaną przez Sejmik województwa śląskiego.
Zespół Pałacu Młodzieży wpisano do rejestru zabytków 13 kwietnia 2010 (nr rej.: A/301/10);