Ya en el siglo XIII se construyó en Ruja una basílica románica, de la que hoy no queda nada. La iglesia, con su aspecto fortificado actual, fue construida en el siglo XV y se caracteriza por una enorme torre occidental con almenas cubiertas de madera, un piso almenado sobre el coro, así como aspilleras y troneras de hierro fundido.