Uno de los ejemplos más audaces del estado del estilo del Segundo Imperio, el Ayuntamiento de Alexandria de ladrillo oscuro fue diseñado en 1871 por el arquitecto de Washington Adolph Cluss. La composición alargada está dominada por su pabellón central con una enorme cúpula cuadrada, un esquema que recuerda al Louvre de París. El edificio ocupa el solar del ayuntamiento de 1817 diseñado por Benjamín Henry Latrobe, que se incendió en 1871. Cluss incorporó a su diseño una torre de reloj basada en la que había adornado la obra de Latrobe. El edificio, en el Distrito Histórico de Alejandría, originalmente tenía oficinas de la ciudad en los pisos superiores y puestos de mercado en las arcadas inferiores. Los puestos han sido retirados, y el antiguo edificio del Ayuntamiento de Alejandría ahora funciona exclusivamente como oficinas de la ciudad. El interior ha sufrido numerosas remodelaciones, pero la fachada de Cameron Street se mantiene sin alteraciones significativas. Una adición de estilo neocolonial, que llena el patio en forma de U, se añadió al Ayuntamiento de Alejandría a principios de la década 1960197.