Primary cardiac leiomyosarcoma has an extremely low incidence with overall median survival of approximately 6 months. Here, We report the case of a 60-year-old man who underwent complete surgical excision of right atrial mass. Histologic examination revealed leiomyosarcoma. The patient made a full recovery with no evidence of recurrence at 24 months. To the best of our knowledge, this is the first reported case or primary cardiac leiomyosarcoma in the Middle East.