The Buddhist vihara was being built with military support on land privately owned by Tamils in Kokkilay, Mullaitivu.
Provincial land authorities ordered construction work to be suspended pending a decision on the property dispute.
Three of the land’s owners were arrested for staging a protest against the construction earlier in the month.