El reino vándalo fue un reino germánico creado por el rey vándaloGenserico en 429-435 tras conquistar con su ejército la diócesis de África del Imperio romano de Occidente (las actuales Argelia y Túnez). En 439 tomó Cartago convirtiéndola en su capital. Fue reconocido de forma implícita por el Imperio con la firma de un tratado en 442, por lo que en esa fecha se suele fijar el nacimiento «oficial» del Regnum Vandalorum et Alanorum. El reino duró unos cien años, hasta que en el 534 fue conquistado por el Imperio bizantino bajo el reinado de Justiniano.
La visión negativa que suele ser habitual sobre el reino vándalo, y sobre los vándalos en general —de ahí el término vandalismo inventado por el abate Gregoire en 1794 para aplicarlo a los revolucionarios que destruían los monumentos del ancien regime como habían hecho los vándalos en el siglo V—, procede de los autores cristianos «católicos», perseguidos por los vándalos que eran cristianos arrianos. Como escribió uno de ellos: «¿Se les puede denominar de otra manera que no sea con el nombre de «bárbaros», que implica evidentemente los términos de ferocidad, de crueldad y de terror?». Esto contrasta con las investigaciones actuales más cercanas al juicio del historiador griego Procopio de Cesarea, que participó en la expedición bizantina de 533 y por tanto fue testigo directo de la situación del reino vándalo en su etapa final, cuando escribió: «De todos los pueblos que nosotros conocemos, los vándalos han sido el más delicado».
Pierre Cosme ha destacado el importante papel indirecto desempeñado por el reino vándalo en la caída del Imperio romano de Occidente. «Privado de sus provincias más ricas, el Imperio romano de Occidente quedó confinado en el oeste del continente europeo, en parte ocupado por los bárbaros. No sobrevivió más que treinta y siete años después a la toma de Cartago, hasta su caída definitiva en 476». En el mismo sentido, para Chris Wickham la toma de Cartago en el 439 fue probablemente «el punto de inflexión que hace irreversible la caída del imperio de Occidente», en la medida en que Roma perdía el control sobre la región que era su principal abastecedora de grano y aceite.
El edificio es un ejemplo del estilo neogótico. Una de las características más notables del palacio es la torre del reloj, una atracción turística que alberga la campana llamada Big Ben, nombre asignado erróneamente al reloj de la torre.
