Oorspronkelijk was dit de kerk 'St. Willibrordus buiten de Veste' of 'De Hoeksteen'. De kerk verving de veel grotere St. Willibrorduskerk van P.J.H. Cuypers aan de Amsteldijk (hoek Ceintuurbaan), die in 1970 werd gesloopt.
Behalve de achthoekige kerkzaal (met circa 900 plekken) op de hoek omvat het gebouw een pastorie, woningen voor personeel en twee tuinzalen. Onder de kerkzaal is op straatniveau een pleintje met de ingang.
De kerk was het eerste Amsterdamse project van Van Stigt als zelfstandig architect. Hij wilde een multifunctioneel gebouw maken, dat ook figuurlijk midden in de wijk zou staan, als ontmoetingsplek. Er was ook een wijkcentrum in gevestigd.
Het kerkbestuur wilde al in 1973 van het gebouw af: de multifunctionele opzet zou niet werken, onder meer omdat het gebouw te gehorig zou zijn.
In de jaren '70 werd de ruimte in het souterrain gebruikt als moskee, door een Marokkaanse gemeenschap. Die vertrok in 1980 naar de Tolstraat.
In 1994 werd het gebouw hernoemd tot Afrikahuis, bedoeld voor Afrikaanse katholieken in Nederland.
Sinds 2009 is het gebouw een gemeentelijk monument. Anno 2021 staat het grotendeels leeg, met incidenteel gebruik. Het bisdom, de eigenaar, wil een zo groot mogelijk deel verbouwen tot woonruimte. De gemeente wil echter de maatschappelijke functie behouden. Er zit wel Casa Migrante, een instelling voor Spaanstalige migranten van de parochie San Nicolas.
Afrikahuis. Van Ostadestraat 268-270, Henrick de Keijserstraat 9
Er zijn 15 afbeeldingen in de beeldbank van het Stadsarchief die gerelateerd zijn aan dit adres.