Княжество Негери-Сембелаг основали потомки переселенцев народа Минангкабау с Суматры. И совсем неудивительно, что столица современного штата Негери-Сембелаг Серембан является центром культуры и традиций Минангкабау, представляемых в церемониях, фестивалях, исполнительском искусстве, ремеслах, кухне, а также своеобразной архитектуре.
Минангкабау на малайском языке означает «побеждающий буйвола», название связано с легендой о территориальном споре между Минангкабау и соседним правителем. Чтобы не допустить вражды, местные жители предложили разрешить проблему, устроив соревнование между двумя индийскими буйволами. Принц-правитель согласился и выставил огромного, агрессивного буйвола.