意义上第一座摩天大楼为161米高的新山地标大厦，建于1998年。建成时为新山甚至南马20世纪最高的摩天大楼。新山的摩天大楼在2018年共有367座，大多数不超过300米，截至目前新山市最高的建筑为坐落于旺武吉盛荣（）高约279米的御庭阁A座，曾是全东南亚最高的住宅，现为马来西亚最高住宅；第二高为220米的塞提亚天空88公寓的ALTUS公寓，而在中国富力地产占地116英亩的“富力公主湾”发展计划下，更高的80楼酒店地标建筑（总高550米）尚在筹建过程中。新山属沿海城市，发展计划多涉及填海，如在柔佛海峡