De geschiedenis van Dutch Cultural Centre De Bontekoe gaat terug tot 1993 wanneer een aantal ouders besluit om een NTC-school op te richten voor hun kinderen.
De school staat lange tijd bekend als Sekolah Belanda, wat ‘Nederlandse School’ betekent in het Maleis.
Hoewel de school voortdurend werkt aan de professionalisering van het onderwijs neemt deze halverwege het vorige decennium een vlucht als de school een spectaculaire groei doormaakt. In 2008 wordt er voor het eerst een leerkrachtenkoppel uit Nederland gehaald. In die tijd ontstaat ook de nieuwe naam van de school: De Bontekoe.

De naam Bontekoe komt uit het boek ‘De scheepsjongens van Bontekoe’ van Johan Fabricius. Het is de naam van de kapitein van het Nederlandse koopvaardijschip dat de wateren rond Maleisië bevoer.
De koe is, daarnaast, een uitgesproken Nederlands dier en aangezien wij ons hier in een zeer bont gezelschap van culturen bevinden is het een naam die volgens ons precies past bij onze situatie.