内政及王国关系部成立于1798年，负责巴达维亚共和国内部政策与监督国家水利工程。自1801年起正名为内政部，有时会将其他职责加入名称中，像是农业（1922-1932）和王国关系（1998年至今）。在1959年到1998年间，除了原有的职责，大臣还负责与苏利南、荷属安地列斯和阿鲁巴的关系。在这之前，政府曾有一位殖民地事务大臣，在1945年后改称为海外事务大臣。