Das Schulgebäude wurde 1894 als 22. Bezirksschule errichtet. Die Luftangriffe vom 13. Februar 1945 überstand das Bauwerk relativ unbeschadet. 1992 wurde die Schule unter dem Namen „Gymnasium Dresden-Neustadt“ gegründet. In diesem Jahr wurde auch das Gebäude innen saniert. Hierbei baute man neue Sanitäreinrichtungen und eine moderne Heizanlage ein. Das Gebäude steht als Kulturdenkmal unter Denkmalschutz. Am 31. Oktober 1997 erhielt das Gymnasium Dresden-Neustadt durch die Altschülerschaft der ehemaligen Dreikönigschule den Namen dieses einst bekannten und traditionsreichen sächsischen Gymnasiums. Daraus ergibt sich auch das Logo der Schule: drei nebeneinander angeordnete Kronen mit jeweils drei sichtbaren Spitzen. Dieses Symbol findet man auch über der Eingangstür am Zugang Louisenstraße.