L'edificio opera dell'architetto Ercole Fischietti si inserisce nella piazza ove si fronteggiano il Teatro Massimo e l'eclettico Palazzo delle Finanze, senza sconvolgerne le proporzioni, ma costituendo il lato nord-orientale. Sulla facciata si apre un'arcata che lascia in ombra l'ingresso dell'edificio, creando un leggero contrasto cromatico con le pareti lisce e bianche.
Al di sopra dell'arco aggettante sono poste le statue di soldati scolpite da Salvatore Yuvara, Giuseppe D'Angelo e Salvo Giordano. All'interno si conservano due pitture a secco di Roberto Rimini.