Different mix of clients visit primary health care (PHC) facilities, and the quality of services is critical even in rural communities. The study objective was to determine the relationship between socio-demographic characteristics and client satisfaction with the quality of PHC services in Calabar Municipality, Cross River State, Nigeria. Specifically to describe aspects of the health facilities that affect client satisfaction; determine the health-care providers’ attitude that influences client satisfaction; and determine the socio-demographic characteristics that influence client satisfaction with PHC services. A cross-sectional survey was adopted. Ten PHCs and 500 clients utilizing services in PHC centers in Calabar Municipality were randomly selected. Clients overall satisfaction with PHC services was high (80.8%). Divorced clients were less (75.0%) satisfied than the singles and the married counterparts (81%), respectively. Clients that were more literate as well as those with higher income were less satisfied, 68.0% and 50.0%, respectively, compared to the less educated and lower-income clients, 92.0% and 85.0% respectively. These differences in satisfaction were statistically significant (P = 0.001). Hence, it was shown that client characteristics such as income and literacy level show a significant negative relationship with the clients satisfaction with the quality of PHC services in Calabar Municipality.