У невеликому селі Тростинка на височині розташований витончений дерев’яний храм – церква Різдва Богородиці. Побудована вона ще 1745 року, а 1840 року була піднята на мурований фундамент. Церква має хрещату, п’ятизрубну форму. По боках від головного входу розташовані двері в приділи. Храм багатий на різьблені прикраси фасаду. Втім, до Державного реєстру пам’яток архітектури України церква Різдва Богородиці не внесена.