This study aims to construct some new Milne-type integral inequalities for functions whose modulus of the local fractional derivatives is convex on the fractal set. To that end, we develop a novel generalized integral identity involving first-order generalized derivatives. Finally, as applications, some error estimates for the Milne-type quadrature formula and new inequalities for the generalized arithmetic and p-Logarithmic means are derived. This paper’s findings represent a significant improvement over previously published results. The paper’s ideas and formidable tools may inspire and motivate further research in this worthy and fascinating field.