La iglesia de San Nicolás de Quirra es una de las obras arquitectónicas más originales y fascinantes del paisaje románico de la isla. La casi indivisibilidad del monumento está constituida por el material con que está hecho, el ladrillo cocido, modelado con arcilla recogida y tratada in situ, donde se encontraron los restos de la cantera y del horno de cocción de los ladrillos. En Cerdeña, solo otra iglesia románica, San Gavino de Lorzia (Bono), fue construida enteramente con ladrillos. Hasta ahora no se ha encontrado evidencia documental sobre la fecha de la estructura de San Nicolás de Quirra, construida a poca distancia del castillo del mismo nombre probablemente en la segunda mitad del XII o principios del XIII. Las dimensiones, la planta y los alzados fueron diseñados sobre la base de unidades de medida y de esquemas geométricos muy precisos, como la "canna toscana" y la "quadratura". La iglesia es de una sola nave, con ábside al este. El aula está cubierta con techo de madera sobre cerchas que descansan sobre cornisas decoradas con motivos geométricos grabados. En cada uno de los lados hay dos monóforas que dan luz al interior. Una monófora se abre en el ábside, terminada externamente con una serie de pequeños arcos establecidos sobre ménsulas también decoradas con motivos geométricos grabados. Una serie de pequeños arcos también corre paralelamente a las inclinaciones del frontón este, para continuar a lo largo de los lados de la iglesia hasta llegar a la fachada, donde siete pequeños arcos articulan horizontalmente la superficie, animada solo por la abertura del portal en el centro. En la cima de la fachada, sin tímpano, se levanta la espadaña con abertura ojival.