Como diz o nome, o palácio fica na Ilha Fiscal, ocupando 1.000 metros quadrados da ilha de Guanabara.
Construído em 1889, em estilo neogótico, este palácio serviu de quartel da guarda de fiscalização do porto e, posteriormente, ficou se famoso por abrigar o último baile do Brasil Imperial
