Slogans were painted on the outside wall of the Bellaghy hall overnight.
The Orange Order has appealed for calm ahead of its parade in north Belfast. which has again been banned from walking past the Ardoyne shop fronts.
A statement from the order said anyone going to the parade must protest peacefully and disperse when asked to do so.
Marshalls will be in communication with police in an attempt to reduce the potential for violence.
An Orange hall in County Londonderry has been vandalised for the second time in a week.