Die Idee, in Čestereg eine Kirche zu bauen, geht auf das Jahr 1990 zurück; die Arbeiten am Fundament begannen im Juni 2007. Am 2. August 2007 weihte der Banater Bischof Nikanor das Fundament der Kirche, die dem heiligen Propheten Elias gewidmet ist. Die Kirche ist im serbisch-byzantinischen Stil entworfen, mit einer Kuppel vor dem mittleren Teil des Kirchenschiffs und einem Turm über dem Narthex. Die Seitenapsiden und der Altarraum bilden einen kleeblattförmigen Grundriss.