The Monastery of Saint Leontius at Vodoča lies about 7 km west of Strumica, on the same back road as Veljusa. Three churches in a small walled compound mark the centuries of building: the surviving central church dates to the 11th century, with a slightly later western annex and a small chapel.
Inside the central church are fragments of 11th- to 14th-century wall painting, including a near-complete cycle in the dome. The monastic buildings around the church are largely modern reconstructions but the site as a whole has a quietness that the more polished Veljusa lacks. A small congregation of nuns lives here; visitors are welcome during daylight hours.