Херсонська міська стоматологічна поліклініка була відкрита рішенням виконкому херсонської міської ради у 1957 році. В лютому 2003 року колектив поліклініки очолив Валерій Васильович Фучко, який має вищу категорію за спеціальністю «Ортопедична стоматологія» та «Організація охорони здоров’я». У 2017 році Міськстоматполіклініка пройшла державну акредитацію, отримавши сертифікат першої категорії. Стоматологічна поліклініка здійснює медичну діяльність на підставі ліцензії МОЗ України Серія АВ №554222.