<p>A highly storage-stable composition for vaginal administration of clindamycin is disclosed which is useful for the treatment of bacterial vaginosis. The composition is a vaginal suppository containing an antimicrobially effective amount of clindamycin dispersed in a Hard Fat NF suppository base. Hard Fat NF suppository bases provide a clindamycin product having long term storage stability while providing efficacy against bacterial vaginosis which is equivalent to clindamycin vaginal creams.</p>