Základný kameň pre nový Kostol svätej Heleny v Stránskom posvätil pápež Ján Pavol II. pri svojej návšteve Bratislavy 22. apríla 1990. S výstavbou nového kostola sa začalo roku 1994 na mieste bývalej cirkevnej školy. Novostavba kostola má dĺžku 15,83 m a šírku 12,70 m. Vo svätyni je okno situované v tvare kríža. Loď osvetľuje 8 vysokých trojkrídlových okien. Hlavný vchod do kostola sa nachádza vedľa veže. V zádverí je trojkrídlové okno a možnosťou priehľadu do kostolného priestoru. Vstup do veže je zároveň vstupom na otvorený chór. Veža so zvonicou má dominantné postavenie, púta pozornosť svojou výškou a nadväznosťou na cestu. Súčasťou kostola je sakristia a chladiareň pre uchovávanie mŕtvych. Obe majú samotné vchody zvonku. Oproti sakristii je malý príručný sklad. Kostol posvätil 19. augusta 1995 nitriansky sídelný biskup Ján Chryzostom kardinál Korec.