Aruh upacara Madihin, mulai dilakukan masyarakat Kalimantan Selatan sejak jenis kesenian ini berkembang yaitu pada masa Kerajaan Banjar. Pada masa ini kesenian Madihin mulai dimainkan terutama di lingkungan istana. Namun kerena bentuk kesenian ini yaitu mengungkapan syair-syair Banjar yang isinya tentang nasihat, petuah, ajaran tentang kehidupan manusia, maka lama-kelamaan jenis kesenian ini dijadikan media dakwah.