Access to abortion is legally restricted and socially reproved in Kenya. Therefore, women requiring abortion in such restrictive contexts resort to unsafe methods that result in complications, often requiring treatment in health facilities. Nevertheless, there is limited evidence on the quality of care provided in public health facilities in Kenya to patients treated for abortion complications. This paper is drawn from a qualitative study targeting 66 women treated for abortion complication in a sample of primary, secondary and tertiary public health facilities in Kenya between November 2018 and February 2019. The interviews focused on the women's perceptions around the quality of care they received. Our findings show that while the majority of participants stated in first instances that they received "good care" because they left the facility with their medical problem resolved, half of them, when probed, reported delays in receiving care, yet their condition was seen as an emergency since they were bleeding and experiencing pain. Participants also reported instances of abuse (verbal and physical) or lack of privacy during care and inadequate involvement in decisions on the type of care they were to receive. Our findings also point out that providers treated patients differently based on their attributes (spontaneous versus induced abortion, single versus married, young versus older), with women who experienced miscarriages receiving supportive care while women suspected to have induced their abortion being stigmatized. In conclusion, our findings have far reaching implications on efforts to improve post-abortion seeking behaviors and on how to assess quality of abortion care.