In this paper, we present the design of a metamaterial-based microstrip patch antenna, optimized for bandwidth and multiple frequency operations. A criss-cross structure has been proposed, this shape has been inspired from the famous Jerusalem cross. The theory and design formulas to calculate various parameters of the proposed antenna have been presented. Design starts with the analysis of the proposed unit cell structure, and validating the response using software-HFSS Version 13, to obtain negative response of ε and μ-metamaterial. Following this, a metamaterial-based-microstrip-patchantenna is designed. A detailed comparative study is conducted exploring the response of the designed patch made of metamaterial and that of the conventional patch. Finally, antenna parameters such as gain, bandwidth, radiation pattern, and multiple frequency responses are investigated and optimised for the same and present in table and response graphs. It is also observed that the physical dimension of the metamaterial-based patch antenna is smaller compared to its conventional counterpart operating at the same fundamental frequency. The challenging part was to develop metamaterial based on some signature structures and techniques that would offer advantage in terms of BW and multiple frequency operation, which is demonstrated in this paper. The unique shape proposed in this paper gives improvement in bandwidth without reducing the gain of the antenna.