公室与司法部位于海牙市中心的同一栋建筑物。公务人员由正副秘书长管理，他们也领导四个总司（Directorate general）：另外，荷兰安全局是部内一个重要的自治机构。
历史.内政及王国关系部成立于1798年，负责巴达维亚共和国内部政策与监督国家水利工程。自1801年起正名为内政部，有时会将其他职责加入名称中，像是农业（1922-1932）和王国关系（1998年至今）。在1959年到1998年间，除了原有的职责，大臣还负责与苏利南、荷属安地列斯和阿鲁巴的关系。在这之前，政府