De naam Ayla komt uit de romanserie over de prehistorie van Jean M. Auel, waarin een jonge vrouw zich staande houdt in de overweldigende natuur. Ayla en Gaya zijn de namen van de kleindochters van Magda, aan hen zijn de namen opgedragen.
Kinderdagverblijf Ayla is in 2003 gestart in een nieuw gebouw aan de Asterweg 20M in Amsterdam Noord. en werd medio 2008 aangevuld met buitenschoolse opvang Fay aan de overzijde op 20P.
Sinds 2010 werden de activiteiten uitgebreid met het later onder de Ayla paraplu ondergebrachte 'kindercentrum Gaya' op 20R. In 2012 is de 1e verdieping van 20M in gebruik genomen.
De namen Ayla en Gaja werken de suggestie van ongerepte natuur, lucht, jungle en savanne. Deze thema’s komen terug in prachtige muurschilderingen die zijn aangebracht volgens het ontwerp van binnenhuisarchitecte Lisa Wendrowsky.
Het natuurlijke komt ook terug in het gebruik van natuurlijke kleuren en materialen.
Na het samengaan van KDV-Ayla, BSO Fay en kindercentrum Gaya hebben we gekozen voor Kindercentrum AylaGaya als naam voor het publiek, en www.kindercentrum.eu als meer generieke naam op het internet. Hierdoor werden de oude logo's overbodig en hebben we een nieuw logo laten ontwerpen rond de 'boom van het leven', de plataan die op het speelterrein staat.