A 16' back post header from Kyle Rowley put Church ahead.
Frazer Doyle equalised with a deflected shot in the 48'
Trialist Fortune Maphossa scored the winner with another header from a free kick in the 63'
Heather were unlucky not to get at least a draw, being guilty of missing several good chances near the end.