The graffiti appeared on the walls and entrance at Onslow Parade overnight.
The fire led to the deaths of 72 people.
The insulation firm, whose products were used in the tower, is the club’s shirt sponsor and holds naming rights to their home stadium.
The PSNI said they received a report of criminal damage at Ravenhill Park on Monday.
Sergeant Whiteside said: “Just after 11am today, we received a report of graffiti at a sports stadium in Ravenhill Park.
“Officers attended and noted a considerable amount of graffiti over the front of the premises.
“Our enquiries have just begun and we would appeal to anyone with information, particularly householders in the area who may have CCTV or other footage which may assist, to contact police at Strandtown on 101.”