Mengikut cerita orang lama, kawasan Keningau ini dahulunya merupakan sebuah perkampungan yang banyak ditumbuhi oleh pokok kayu Manis atau lebih dikenali sebagai Pokok Keningau.
Pada tarikh 14 Mei 1955, parti-parti politik yang bertanding dalam pilihanraya Persekutuan Tanah Melayu yang pertama pada tarikh 27 Julai 1955 telah menentukan pemilihan lambang parti masing-masing.
Kelahiran parti keramat UMNO ini adalah hasil dari cetusan semangat kebangsaan orang-orang Melayu yang lahir tepat pada masa dan keadaan yang memerlukannya.