Authorities are investigating a pair of intentionally set fires at the East Portland Moose Lodge and a nearby church on Tuesday morning, according to Gresham Fire.