El Ministerio se crea con el primer gobierno de José María Aznar (1996), como una escisión del anterior Ministerio de Justicia e Interior, recuperando así la denominación que tuvo desde 1977 hasta 1994.