यस मन्त्रालयको प्रारम्भिक स्वरूप सन् १९५० मा कानून विभाग (Department of Law) को रूपमा स्थापना भएको हो। सो समय नेपालको कानुनी संरचना अझै प्रारम्भिक अवस्थामा थियो, र मुलुकले कानुनी रूपमा आत्मनिर्भर हुने दिशामा पाइला चालिरहेको थियो। दुई वर्षपछि, सन् १९५६ मा कानून विभागलाई मन्त्रालयमा रूपान्तरण गर्दै यसको स्वरूप व्यापक बनाइयो।
त्यसपछि सन् १९५८ मा यस मन्त्रालयको नाम परिवर्तन गर्दै ‘कानून तथा संसदीय प्रबन्ध मन्त्रालय (Ministry of Government and Law)’ राखियो। यस नामले संसदसम्बन्धी कार्यहरूमा पनि मन्त्रालयको सहभागिता झल्काउँथ्यो। त्यसपछि सन् १९६१ मा पुनः नाम परिवर्तन गर्दै ‘कानून तथा न्याय मन्त्रालय (Ministry of Law and Justice)’ बनाइयो।
समयको मागअनुसार, ‘संसदीय मामिला’ भन्ने पदवीलाई यस मन्त्रालयमा कहिले समावेश गरियो त कहिले हटाइयो, जुन विभिन्न सरकारका प्रशासनिक नीतिहरूमा निर्भर थियो। पछिल्लो समय पुनः ‘संसदीय मामिला’ थप्दै मन्त्रालयको नाम ‘कानून, न्याय तथा संसदीय मामिला मन्त्रालय’ राखिएको छ, जसले यसको बहुआयामिक कार्यक्षेत्रलाई झल्काउँछ।