KH. Abdurrahman Mustafa lahir pada 7 Juli 1938, di perkampungan Islam tertua Islam, kampung Air Mata, di Kecamatan Kota Raja, Kota Provinsi Kupang Nusa Tenggara Timur.
Nusa Tenggara, adalah salah satu dari beberapa provinsi di Indonesia yang masih menyimpan kekayaan budaya dari suku-sukunya. Salah satunya, yakni Suku Abui. Suku Abui merupakan suku yang mendiami wilayah Pulau Alor di Nusa Tenggara Timur. Tepatnya desa Takpala, Alor.