De Martelaren-van-Gorcumkerk, beter bekend als de Stieltjeskerk, was een driebeukige kuiskerk in neogotische stijl, met een toren met naaldspits aan de voorzijde.
Na de Tweede Wereldoorlog liep het aantal parochianen sterk terug. In 1976 is de kerk gesloopt. De twee deuren van de entree en een aantal glas-in-loodramen zijn bewaard gebleven bij het Museum Rotterdam.