Nel XVI Secolo erano presenti nel Territorio di Gonnostramatza numerose chiese, oltre alla Parrocchiale di San Michele Arcangelo, la Chiesa campestre di San Paolo, ex Chiesa parrocchiale del villaggio di Serzela distrutto dalle incursioni dei Mori, nello stesso villaggo esisteva anche la chiesa di Sant’Elena della quale non esiste più traccia. Nel Rione denominato “Su Xianeddu de Is Cresieddas” (il piccolo rione delle Chiesette), erano presenti tre Chiese, Consacrate a Sant’Antonio, ancora oggi esistente, le Chiese di Santa Giusta e San Sebastiano, presumibilmente andate in rovina o accorpate ad altri fabbricati. Poco distante, in prossimità dell’attuale strada provinciale per Siddi, esisteva un’altra Chiesa, Santa Vittoria, non più esistente.