新山歷史

柔佛天猛公王朝时期

由于马来人与武吉斯人之间的争执，柔佛—廖内王朝于1819年分裂，其中马来半岛区域由天猛公达因·依布拉欣建立柔佛天猛公王朝；而群岛区域廖内—林加苏丹王朝则由武吉斯人阿都拉曼统领。

天猛公达因·依布拉欣时期

1826年，天猛公依布拉欣继承为柔佛天猛公，旨在打造一个以其个人行政中心为首的柔佛苏丹王朝。为了鼓励星洲（今新加坡）华人北迁至柔佛开垦，天猛公依布拉欣在1844年开始推行港主制度，吸引了许多闽南与广东籍贯华人到依斯干达布蒂里开垦种植甘密及黑胡椒；而当地的爪哇移民则负责凿掘运河、铺路和种植椰树。
1844年10月9日，柔佛第一张港契发给华人港主阿川和万成，授权其开垦柔佛士姑来河域。同年10月22日，柔佛第二张港契则发给陈开顺，授权其开垦柔佛地不佬河域。1845年4月，天猛公依布拉欣又发出一张柔佛巫来由河及两张柔佛地南河的港契。
1846年陈开顺便率领大量潮州籍农民抵达地不佬河域，开垦种植胡椒及甘蜜，并且命名此地为陈厝港。
基于依布拉欣与英国私交甚笃，英国也有意控制新加坡的商业活动，因此柔佛苏丹阿里·依斯干达与依布拉欣于1855年3月10日在新加坡签订了一项协议。根据该协议，阿里·依斯干达仍受尊为柔佛苏丹并卖断性获得5,000西班牙元，同时每月可获得500元津贴。
做为回馈，苏丹阿里·依斯干达受要求将柔佛领土的主权割让给天猛公依布拉欣，而他唯一可保留的领土为吉双（现柔佛东甲县吉双区，在麻坡西部，座落于马六甲海峡东岸）。当双方均同意由天猛公依布拉欣取得柔佛州领土后，天猛公依布拉欣便于1858年以依斯干达布蒂里（Iskandar Puteri）为该地命名，并使其置于新加坡的直落布兰雅之下加以管治，象征着丹绒布蒂里正式开埠。陈开顺也在当时被册封为第一位华人甲必丹。

苏丹阿布峇卡时期

在苏丹阿布峇卡统治初期，英国仅承认其为马哈拉惹而非苏丹。在1855年，
当他觐见英国维多利亚女王后，英国殖民地部开始承认其为苏丹。他在利民达内战中获英国支持下，谋划重夺阿里所属的吉双区并大力发展依斯干达布蒂里的基础建设及农业，新建了苏丹阿布峇卡清真寺、柔佛大皇宫、州务大臣官邸等建筑，并由其密友黄亚福一手包办建成。
在柔佛和英国关系的提升下，阿布峇卡开始设立英式政体及执行柔佛州宪法。虽然此前英国已长久委任柔佛苏丹的顾问，但并未导致其直接受制于英国。
1864年，天猛公阿布峇卡倡建柔佛大皇宫，工程同样由黄亚福负责承建，于1866年落成。同年，天猛公阿布峇卡将依斯干达布蒂里改名为柔佛峇鲁，成为柔佛新首府。

港区的繁荣

1870年代，柔佛共开发29条港，十年后增多一倍，巅峰时期共达138港。当时新山的华人主要来自潮州、闽南籍、广东、客家与海南五个地区，市区被纱玉河（马来语：Sungai Segget）分隔两岸。其中潮州籍的陈旭年开辟市场发展纱玉河的左岸，后来此地便有一条以其名字命名的陈旭年街；而在纱玉河的右岸，则有广东人黄亚福大兴土木建设店铺，也因此现今当地有一条以其名字命名的黄亚福街，而其他籍贯的华人则散居当中。广东人多从事建筑业，黄亚福就是当中的领主；潮州人多从事杂货米粮生意；海南人则多开设咖啡店。1886年，苏丹阿布峇卡正式成为柔佛第21任苏丹，随后阿布峇卡在1895年在英国伦敦病逝，由其儿子苏丹依不拉欣（1895-1959年）继位。

英治时期

1914年，马来联邦的参政制度进入柔佛，使得该州直接受英国管制。在苏丹依不拉欣在位期间，新山见证了许多重要的发展。其中马来亚铁路于1909年完成延长铁路路线至新山、1923年新柔长堤正式竣工，以铁路与道路连接马来半岛与新加坡。新山在二战间期发展不多，英国殖民政府为了简化柔佛的行政管理而设立的柔佛秘书大楼苏丹依布拉欣大楼也于1940年竣工。

二战时期

马来亚战役于1941年12月8日爆发，日军沿着马来西亚半岛西海岸南下，并控制了柔佛州的主要城镇如居銮、峇株巴辖、永平等。
1942年1月31日在大日本帝国时任第25军司令官山下奉文攻入新山，中断了当地的发展。由于日军在1月15日之前已经到达柔佛西北部，他们轻易攻下峇株巴辖、永平、居銮和亚依淡等州内主要乡镇，避使英军和其他盟军撤退到新山。然而，随着日军在1942年1月29日进一步的对其轰炸，第二天英国人于撤退前，炸毁了新柔长堤，以阻止日军继续南下。
日本人随后使用位于新山的武吉仕林王宫作为他们的主要临时基地，策划新加坡战役的备战，同时等待堤道修复。日军选择这座宫殿作为他们的主要基地，因为他们知晓英国人投鼠忌器，攻击她将有损英国人与柔佛的密切关系。

独立前

1945年战争结束后不久，新山成为马来亚初期马来人民族主义的主要热点。1946年二战结束，马来亚一代的政治家前柔佛州务大臣拿督翁查化，察觉英国政府在马来亚联邦给予非马来人居留权，引起马来社群广泛失望，遂于1946年5月11日正式成立了巫统。随后，巫统与英国达成协议，即由马来人主导政治；而非马来人则主导经济。自马来亚紧急状态以来，马来人与非马来人，特别是与华人之间的种族冲突不断激化，直到土著急给予非土著部分参政权才平息风波。

独立后

1957年马来亚联合邦独立后，新山继续作为柔佛州首府，随着城镇的扩建和更多的新乡镇和工业建设，启动了更广泛的开发。
印马对抗并没有直接影响新山，因为印度尼西亚在柔佛的主要着陆点是拉美士。当地只有一个活跃的印尼间谍组织，被称为马来印尼经济运动组织（GEMI）。他们经常与居住在那里的印尼社区接触，为印尼突击队员提供资料，直到1965年新加坡麦克唐纳大楼爆炸事迹发生才使这个组织解散。
新山市的实际管辖面积于1960年后逐渐扩大，于北部地不佬区和及避兰东区之新村与工业区在1970年至1980年间大兴土木。1994年1月1日，新山正式获准升格为大城市，并在《1976年地方政府法令》下成立了新山市政厅，新山目前的主要广场新山大钟楼广场也同时在新山升格的前一个月建成以纪念这个事迹。