Stepono katalikų bažnyčia Solotvyno kaime pastatyta 1856 m., 1833 m. pastatytos medinės koplyčios vietoje, kuri iškilo įkūrus vietos katalikų bendruomenę. Tai tikra Solotvyno architektūrinė puošmena. Mūrinė šventykla pastatyta neogotikinio stiliaus, įėjimas į bažnyčią įrengtas dviejų pakopų keturkampiame aukštame bokšte su kūgio formos kupolu, vainikuotu katalikišku kryžiumi. Keturiose kupolo pusėse yra laikrodžiai.

Netoli Šv. Stepono bažnyčios yra paminklų parkas, sukurtas vietinių vengrų Vengrijos parapijos Užkarpatėje tūkstantmečio garbei. Tarp šimtamečių medžių yra septynių vengrų genčių vadų antkapiai ir skulptūros iš balto akmens, vaizduojančios Vengrijos šventuosius, tarp jų ir šv. Aplink paminklus įrengti suolai, ant kurių iškaltos garsios citatos apie Tėvynę žmonių, įnešusių didelį indėlį į Vengrijos istoriją.