Школа је основана 1953, и носила је назив „ Друга основна народна школа”. Тако се звала од 1953 до 1955. године када је свој назив промијенила у Основна школа “Хамза Хамзић” и овај назив носи све до 1990. године када добија нови назив “Мухамед Махмудбашић”. Од 1993. године добија назив Основна школа „Јован Дучић”, а од 2013. године школа добија свој данашњи назив Јавна установа Основна школа „Јован Дучић”. У свом саставу школа има и два подручна одјељења, у Пучилама ( од првог до петог разреда) и Патковачи ( од првог до деветог разреда).
Од 1993 носи назив „Јован Дучић“, једног од најзначајнијих српских пјесника и културних стваралаца, чије дјело и вриједности представљају трајну инспирацију у васпитно-образовном раду школе.
Током деценија постојања, школа се развијала и унапређивала, пратећи савремене образовне токове и потребе заједнице. Данас школа броји 907 ученика распоређених у 57 одјељења, а настава се, поред централне школе, реализује и у двије подручне школе.
Посебна пажња посвећује се квалитету наставе, примјени савремених метода рада и развоју функционалних знања ученика. Кроз различите наставне и ваннаставне активности подстичу се креативност, критичко мишљење, сарадња и одговорност, чиме школа доприноси цјеловитом развоју личности ученика.
ЈУ ОШ „Јован Дучић“ у Бијељини данас представља модерну образовну установу која, уз очување традиције, активно учествује у друштвеном и културном животу локалне заједнице.
