This article introduces a new type of C*-algebra valued modular G-metric spaces that is more general than both C*-algebra valued modular metric spaces and modular G-metric spaces. Some properties are also discussed with examples. A few common fixed point results in C*-algebra valued modular G-metric spaces are discussed using the “C*-class function”, along with some suitable examples to validate the results. Ulam–Hyers stability is used to check the stability of some fixed point results. As applications, the existence and uniqueness of solutions for a particular problem in dynamical programming and a system of nonlinear integral equations are provided.