भारत जब आज़ाद हुआ तो देश में कम से कम 560 रियासतें थीं। भारत की अंतरिम सरकार ने यह तय किया कि रियासतों के साथ बेहतर संबंधों के लिए एक विभाग बनाया जाए। सरदार वल्लभ भाई पटेल स्वतंत्रता आंदोलन के दौरान देसी रियासतों के मामलों को देखते थे और राजाओं के साथ उनके बेहतर संबंध थे, इसलिए उन्हें इस विभाग की जिम्मेदारी दे दी गई।