St. Constantine and Elena is main village church in Marzentsi. It is located in the southern village part on a hill with a dominant position. According to the memory of locals, the original church was located elsewhere, that is, on the other side of railway line built in 19th century. Its builder was Andon Kitanov, who came from Tresonche village. Today's church began to be built in 1925, but for various reasons it was not completed until 1936, when it was consecrated by Shtip bishop Simeon Zlatovsko-Strumichki.