Mare gastouderbureau is begonnen als oppasbemiddelingsbureau in de regio Den Haag in 2004 onder de naam Koba (KinderOpvang Bemiddeling en Advies). In januari 2005 werd Koba officieel geregistreerd en daarmee een erkend gastouderbureau. In dat jaar is Koba begonnen met gastouderregistraties door heel Nederland. In 2008 groeide Koba uit tot het grootste gastouderbureau van Den Haag. In juli 2012 veranderde Koba haar naam in Mare gastouderbureau.