El Mashhad o cementerio de Yahya El-Shabihy se encuentra en la calle El-Imam Elleithy, a pocos metros de la tumba de su hermana Umm Kulthum. Detrás de este Mashhad se pueden ver las ruinas de la Tumba de Qasim El-Tayyib, padre de Yahya, Abdullah y Umm Kulthum. El plano interior del Mashhad representa una habitación central con un ambulatorio en tres lados y una cúpula de ladrillo. Contiene el cenotafio de Yahya El-Shabihy que murió en 877 y Abdullah El-Shabihy que murió en 875. En el período fatimí, algunos marcos decorados con inscripciones cúficas floridas que indican el nombre del propietario de cada cenotafio dentro de la tumba y cuándo él murió fueron añadidos durante la restauración de la tumba. Durante el reinado de Mohamed Ali, otra tumba se unió a la Mashhad, que es la tumba de Ismail Asim Pasha, que era un alto funcionario en ese momento. Esta tumba se puede ver a través de la abertura en la pared