Sabah is a Malaysian state that lies in the Island of Borneo. Its territory is filled with lush jungles and bustling cities where some parts of history have been preserved.