名为该地为依斯干达布蒂里。由于早期华人多由汕头南下至此，且多为潮州籍贯，因此新山亦被称作为「小汕头」。现今的新山是马来西亚柔佛州首府及最大城市，其所属的新山县也发展成一座拥有两个市政厅规格（依斯干达公主城），一座市议会（巴西古当）的发达县份，之前的古来副县也于2008年自立新县。
柔佛天勐公王朝时期.由于马来人与武吉斯人之间的争执，柔佛—廖内王朝于1819年分裂，其中马来半岛区域由建立柔佛天勐公王朝；而群岛区域则由武吉斯人统领。
天勐公达因·依布拉欣时期