Почеци стоматолошке здравствене заштите на Звездари сежу у 1954. када се на другом спрату В Дома народног здравља налазила скромно урађена зубна служба, која је потом 1971. године усељен а у добро архитектонски и функционално пројектован простор новоизграђеног Дома здравља. Данас је то модерна служба која је у стању да својим просторним и функционалним капацитетима, као и новом, савременом опремом и материјалима задовољи потребе различитих популационих и специфичних група корисника. Лоцирана је на три пункта: у седишту Дома здравља Звездара, у Олге Јовановић 11 и у огранку Миријево у Матице Српске 45а и у Малом Мокром Лугу Босанска 20.

У Служби ради тим од укупно 76 запослених, од чега (12 доктора стоматологије, 7 специјалиста превентивне и дечије стоматологије, 3 специјалиста ортопедије вилица, 1 специјалиста стоматолошке протетике, 1 специјалиста оралне хирургије, 1 специјалиста пародонтологије, 1 специјалиста за болести зуба са ендодонцијом), 1 доктор на специјализацији, 34 стоматолошке сестре, 3 рендген техничара, 11 зубних техничара и 1 административни радник.