Fue construida entre 1792 y el último tercio del siglo XVIII. Responde a los cánones artísticos del estilo neoclásico, pero tan ajustados al academicismo de la época que algunos autores califican su estilo como "barroco-clasicista".

Se levanta dentro del recinto de la Alcazaba, en el lugar que antes ocupaba la llamada Aduana de los Moros.Fue primero fábrica de tabacos y, desde 1842, Aduana Nacional instalada en el espacio portuario (téngase en cuenta que el Paseo del Parque, colindante con el edificio de la Aduana, se construyó a principios del siglo XX sobre terrenos ganados al mar).Actualmente se utiliza como edificio de servicios administrativos y comisaría de policía.