Pendiri Dinasti Fatimiyah adalah Ubaidillah al-Mahdi Billah. Ia merupakan seorang tokoh Syiah Ismailiyah yang mengklaim keturunan dari Fatimah az-Zahra (putri Nabi Muhammad) dan Ali bin Abi Thalib.
Ubaidillah al-Mahdi memproklamirkan kekhalifahan ini pada tahun 909 M di Ifriqiya (sekarang wilayah Tunisia).