In een tijd waarin voetbal nog in opkomst was en veel kleine clubjes vaak maar kort bestonden, besloten drie vrienden, Stempel, Reeser en Dade, een eigen vereniging op te richten. Op een zondagochtend om kwart voor tien kwamen zij samen in Café Nieuw Oost-Indië, gevestigd aan de Kalverstraat 2, vlak bij de Dam in Amsterdam.
De bijeenkomst vond plaats op de tweede verdieping van het pand. Op de begane grond bevond zich het café, terwijl boven vergaderruimtes waren ingericht. Daar besloten Stempel, Reeser en Dade officieel tot de oprichting van de Amsterdamsche Football Club Ajax. Kort daarna sloot de club zich aan bij de Amsterdamsche Voetbalbond (AVB) en speelde Ajax zijn eerste thuiswedstrijden in Amsterdam-Noord.
Lang was onduidelijk hoe het oorspronkelijke pand op Kalverstraat 2 er precies had uitgezien. Café Nieuw Oost-Indië en het naastgelegen hoekpand werden in 1912 gesloopt. Recent gevonden foto’s geven nu een duidelijker beeld.
Op de gevel is de naam Den Vergulden Eenhoorn te zien, de naam van het pand zelf. Op een foto van het pand is een verticale banner te zien met daarop: 'Café Restaurant Oost Indië.' Daarnaast is een inschrijving van een naamloze vennootschap van het pand teruggevonden. Dit document bevestigt dat op deze locatie daadwerkelijk een café gevestigd was en vormt daarmee een belangrijk stuk bewijs dat hier de oprichting van Ajax plaatsvond.
Café Nieuw Oost-Indië had bovendien nog een vestiging aan de Middenweg in de Watergraafsmeer. Deze locatie werd jarenlang gebruikt voor Ajax-feesten, clubavonden en kaartverkoop voor leden.
