De kerk is vanaf 1902-1903 gebouwd naar een ontwerp van J. Cuyers en J. Stuyt in een periode dat de wijk Lombok ontstond. De toren was in 1924 voltooid. De kerk is geheel in baksteen opgetrokken in een sobere, neo-Romaanse stijl. Diverse heiligenfiguren zijn verbeeld in de gebrandschilderde ramen, waarvan sommige gemaakt zijn door Willem Mengelberg. De kerk- en communiebanken zijn van Jan Eloy Brom, net als het koperwerk op het Maria- en Antoniusaltaar. Toen de kerk verkocht dreigde te worden sloeg een groep mensen uit de buurt en de kerk de handen ineen om de plek te behouden. Zo kreeg het een tweede leven onder de naam Stadsklooster Utrecht.
