La Alcaldía de Empire Bay es el edificio donde se discuten les leyes de la ciudad. Básicamente, es un edificio situado en Midtown, detrás del Maltese Falcon, que se reconoce por su altura y sus siete banderas americanas en el puenetecito que hay en la puerta principal. Es un edificio bastante alto, puede que incluso sea el más alto de Empire Bay. En su aparcamiento siempre hay vairos coches y en su entrada hay un limpiabotas. Su interior es inacesible, aunque se pueden reventar sus vidrios exteriores.
En una misión de Mafia II: The Betrayal of Jimmy, varios vigilantes protegen un Shubert Blindado que Jimmy ha de robar en la puerta del edificio.