We consider fixed-circle problem in $C^*$-algebra valued metric spaces and prove some fixed-circle theorems for self-mappings by defining the notion of fixed-circle on such spaces with geometric interpretation. Furthermore, we give some illustrative examples to substantiate the importance of our newly obtained results.