墓按伊斯蘭風格修建，整個墓形是“回”字形，墓前臺階有四組7層28級，寓意鄭和七次下西洋，歷時28年，遍訪40多個國家和地區。

墓南北長300米，東西寬60米，高約8米。墓蓋下部雕飾祥云草葉蓮花座，瓦梁狀的墓頂雕有阿拉伯文“安拉偉大”之字。

距墓地五十米處，尚有一塊青石碑座，是惟一的明代遺物，體制碩大，半陷泥中，碑身已無存。墓道人口處，建一座仿明代風格的廳室建筑，為鄭和紀念室，里面陳列有鄭和畫像及鄭和的《航海圖》等有關文物。

鄭和墓位于牛首山南麓。鄭和（1371—1433），明代著名航海家，去世后葬于牛首山南麓，左右峰巒環抱。附近有一村莊名鄭家村，是鄭和后裔守墳所居。