Muzułmański Cmentarz Tatarski został założony w 1867 po zamknięciu z powodu zapełnienia Muzułmańskiego Cmentarza Kaukaskiego przy ul. Młynarskiej, z inicjatywy warszawskiego imama Seifetdina Chosianowa Sinnajewa.

Pierwotnie miał powierzchnię około 0,5 ha, zaś obecnie zajmuje około 1 ha.

Początkowo byli na nim chowani głównie muzułmańscy żołnierze armii rosyjskiej stacjonujący w Warszawie. Później zaczęto grzebać tu innych muzułmanów. Jest on miejscem spoczynku polskich Tatarów, głównie wywodzących się z obszaru Wielkiego Księstwa Litewskiego.