Dès le XIIIe siècle, une basilique romane fut construite à Ruja, dont il ne reste aujourd'hui plus aucune trace. L'église, telle qu'elle se présente aujourd'hui, fortifiée, fut construite au XVe siècle et se caractérise par une tour ouest massive avec des remparts recouverts de bois, un étage de remparts au-dessus du chœur, ainsi que des embrasures et des meurtrières en fonte.