In this paper, we introduce the concept of the rectangular M-metric spaces, along with its topology and we prove some fixed-point theorems under different contraction principles with various techniques. The obtained results generalize some classical fixed-point results such as the Banach's contraction principle, the Kannan's fixed-point theorem and the Chatterjea's fixed-point theorem. Also we give an application to the fixed-circle problem.