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. Voor de buitenmuren werden blokken Franse kalksteen gebruikt, voor de kozijnen merbau, een tropische houtsoort.
De kerk was het eerste Amsterdamse project van Joop van Stigt als zelfstandig architect. Hij wilde een multifunctioneel gebouw maken, dat ook figuurlijk midden in de wijk zou staan, als ontmoetingsplek. De kerkzaal kon ook gebruikt worden voor bijvoorbeeld concerten en theatervoorstellingen. In het pand kwam ook een wijkcentrum.
Het gebouw verrees op een tot dan toe onbebouwd terrein dat vermoedelijk al decennialang eigendom was van de r.-k. Kerk. Op het oostelijke deel van het bouwblok stond sinds 1900 een katholiek complex met een klooster, een kapel en enkele scholen. Alleen de zuidwestelijke hoek was niet katholiek; daar stond sinds 1903 de Boumanschool.
Het kerkbestuur wilde al in 1973 van de nieuwe kerk 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, en was het gericht op Afrikaanse katholieken in Nederland.
Sinds 2009 is het gebouw een gemeentelijk monument. Het bisdom protesteerde tegen de aanwijzing en kreeg aanvankelijk gelijk: de rechtbank draaide in 2011 de aanwijzing terug. Dat werd echter al snel ongedaan gemaakt door de Raad van State.
Anno 2021 staat het gebouw 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.