Kaposi’s sarcoma (KS) was peculiarly described in the first notified cases of the acquired immunodeficiency syndrome as an opportunistic condition. However, the medical progress and the development of active antiretroviral therapy allowed the control of the HIV/AIDS epidemic, although the features of KS have changed throughout the past decades. The purpose of our study is to assess the epidemiological and clinical features of AIDS related KS in Romanian patients. A retrospective follow-up study was achieved in a single infectious diseases’ clinic from Galati—Romania, between 2001 and 2021. Referring to 290 new HIV diagnosed cases from our clinic retained in care, the prevalence of KS was 3.4%. The main characteristics of patients with KS are a median age of 33, a predominance of males, prevalent severe systemic forms of diseases, frequent association of past or concomitant tuberculosis, and context of immune reconstruction syndrome. The mortality rate was 70%. KS has occurred in patients with delayed HIV diagnoses and inadequate adherence to therapy. Early recognition of both infections, the close monitoring of latent or symptomatic tuberculosis, improving the antiretroviral adherence and raising the access to oncologic procedures in Romanian HIV patients could improve their prognosis related to KS.