L'ancien siège de l'APC a été détruit,brûlé durant les évènements du 5 octobre 1988. L'exécutif communal de l'époque avait alors rasé ce qu'il en était resté, et un commissariat avait alors été érigé à la place. Depuis les services de la commune de Khémis Miliana 82.000 habitants en 2008, fonctionnent en divers lieux: l'état civil attenant au parc fonctionne dans des locaux exigus qui ne répondent plus à une forte demande de documents malgré la bonne volonté des agents. L'exécutif communal siège dans des locaux qui furent un grand magasin qui date du début des années 40. D'autres services annexes se sont réfugiés dans les bureaux libérés par le parquet après le transfert de ce dernier au niveau du bâtiment de la justice construit récemment.

 Le parc communal avec tous ses engins se trouve au centre d'une multitude d'établissements scolaires, facile d'imaginer les conditions dans lesquelles ces établissements fonctionnent non loin des entrepôts des bennes à ordures sans compter le bruit du carrousel qu'effectuent ces engins à longueur de journée. La quête d'un nouveau siège qui réponde au développement sans cesse grandissant de la commune date depuis le début des années 90. L'APC de Khémis Miliana aura prochainement un siège moderne et surtout fonctionnel. Il sera érigé sur le Bd Emir Abdelkader, entre le jardin public et le CEM Madjène Kheïra. Le projet est estimé selon Mr Kebah, le P/APC à quelques 14 milliards de cts. L'enveloppe actuelle se monte à 12 milliards de cts, 8 milliards provenant du budget de wilaya et 4 milliards du produit de la moins-value selon le 1er responsable de la commune, le cahier de charges a été approuvé et l'appel d'offres national lancé.

 Ce projet comprend un édifice en R+4 avec un sous-sol. Il aura 2 accès, rue Emir Abdelkader pour le public et Rue Raïs Mohamed pour le personnel de service.

 Tous les services administratifs seront installés au 1er et second étage, les vice-présidents au 3° étage, le P/APC et le 1er vice-président au 4e étage avec à côté une salle de conférence. L'état civil sera attenant et aura une entrée distincte. Il comportera entre autres un bureau spécial pour les mariages avec une salle d'attente avec un préposé à ce service.

 Le sous-sol comprendra les garages et les équipements annexes. Ce projet tant attendu, une fois réalisé ne manquera pas de répondre aux attentes des administrés de la commune.