Cea mai veche clădire din municipiul Arad a fost ridicată între 1699-1702. După recucerirea cetăţii Aradului de către armatele creştine comandate de prinţul Eugen de Savoya, în oraş au fost aşezaţi grăniceri sârbi. Construirea lăcaşului de cult pentru ei a fost finanţată de căpitanul Iovan Popovici Techelia. Biserica închinată Sfinţilor apostoli Petru şi Pavel şi-a câştigat actuala înfăţişare între anii 1790-1822, fiind mărită de către Sava Techelia (1761-1842), stranepotul ctitorului. Înălţimea turnului a fost mărită cu 4 m de meşteri din Ucraina, adăugând o turlă în stil rococo. Pilaştri cu capiteluri în volute pe deasupra intrării, precum şi ornamentatia turnului dau un aspect baroc întregii clădiri. Picturile bisericii şi iconostasul au fost pictate de cunoscutul pictor arădean Nicola Alexici (1808-1873), iar sculpturile de pe iconostaz aparţin sculptorului Mihai Ianici. După desfiinţarea cimitirului aferent, în peretele bisericii au fost zidite şi câteva monumente funerare, purtând caracteristicile stilului baroc.
În sanctuar se află un frumos icon pictat de Ştefan Tenetchi, reprezentând pe Maica Domnului. În biserică sunt păstrate cele mai vechi steaguri ale breslelor din Arad.