Daerah Natal pertama kali ditemukan orang Pagarurung yang berjumlah di 15 orang masih beragama Hindu. mereka menetap di daerah pingir laut yang sekarang namanya muaro karan di Natal. Pantai di Natal adalah tempat transit para saudagar asing yang mencari rempah-rempah di Indonesia. Para saudagar asing selalu susah untuk masuk kedaerah natal, Karena pantainya terlalu banyak teluk. jadi, oleh saudagar asing dari Gujarat India tersebut membuat Nama daerah Natal dengan sebutan "Nagari Taluk".
saat Portugis masuk ke daerah Natal, dimana nama Natal "Nagari Taluk" diganti oleh anak pemimpin Portugis seorang gadis yang masih berumur 16 tahun dengan alasan nama "Nagari Taluk" terlalu panjang sehingga sangat sulit menyebutkannya, maka diubahlah nama "Nagari Taluk" menjadi nama "Natal" dimana sampai saat ini masih terus dipakai.
