Jannatul Baqi
Orang pertama yang dimakamkan di al-Baqi adalah As'ad bin Zararah, sahabat Anshar yang meninggal tak lama setelah Nabi hijrah ke Madinah. Nabi memilih tempat untuk menjadi kuburannya.
Abu Mina
Mina dari Iskandariyah tewas sebagai martir pada akhir abad ke-3 atau awal abad ke-4 Masehi. Berbagai kisah pada abad ke-5 menceritakan versi-versi yang sedikit berbeda tentang penguburannya dan pendirian gerejanya. Intinya, jenazah Mina dibawa dari Iskandariyah di atas seekor unta, yang dituntun ke gurun melewati Danau Mariut. Pada suatu tempat, unta tersebut tidak mau lagi berjalan, meskipun orang-orang sudah berusaha keras mendorong dan menghalaunya. Ini dianggap sebagai perintah ilahi, dan jenazah Mina dikubur tepat di tempat itu.