Die Kirche steht auf einem viereckigen Platz im historischen Zentrum, auf dem sich auch die Stadtverwaltung und der Palazzo Vescovile befinden, der ursprünglich als Hauptort des administrativen und religiösen Lebens der Stadt geplant war. Die Fassade der Kathedrale der Iglesias mit ihrer raffinierten Gestaltung und ihrem imposanten Glockenturm prägen den Platz, auf dem sie steht. Der Bau der Kirche kann anhand von epigraphischen Zeugnissen datiert werden, die darauf hindeuten, dass sie vor 1284 begonnen und vor 1288 fertiggestellt wurde. Von dem aus dem 13. Jahrhundert stammenden Gebäude mit einem einschiffigen Saal aus Sedimentgestein sind nur noch die Mauerreste an der Fassade und den Seitenfassaden erhalten. Die Kirche wurde mehrfach umgebaut, unter anderem durch die Vergrößerung der Aula, die Erhöhung des Presbyteriums, die Überdachung mit Sterngewölben und den Bau von zwei kleinen Seitenkapellen mit Kreuzrippengewölben. Außerdem wurden zwei große quadratische Kapellen hinzugefügt, die der Kirche als Querschiff dienen und dem heutigen Grundriss die Form eines lateinischen Kreuzes verleihen.