Separately, two gunmen riding on motorcycles opened fire on troops at a military checkpoint in the northern city of Kano on Sunday, injuring a soldier, military spokesman Iweha Ikedichi said.
After the blast late Sunday at the school in the Yobe state town of Damagun, which destroyed part of the building, officers deployed around the city, police spokesman Toyin Gbadegesin told AFP.
Police then intercepted the militants as they tried to storm the church and the station early Monday, he added.
It was not immediately clear who was responsible for the attacks, but they resembled those carried out by Islamist group Boko Haram, which is waging a deadly insurgency across northern and central Nigeria.
“At about 1:05 am (0005 GMT) attacks launched against Damagun police division and Catholic church were successfully repelled by the police, who were on full alert,” Gbadegesin said.
He reported no casualties from the three incidents.
Yobe state police on Monday said that a section of Damagum Primary School in Damagum Local Government Area was gutted by fire from suspected explosions in the area.
The Police Public Relations Officer in the state, Mr Toyin Gbadegeshin, made the disclosure in an interview with the News Agency of Nigeria (NAN) in Damagum.
Mr Gbadegeshin also added that policemen on Monday repelled an attempted attack on Damagum Police Station by unknown persons.
He said: “at about 1:05a.m., attacks launched on Damagum Police station and a worship centre were successfully repelled by the police but no casualty was recorded while the gunmen fled into the bush.’’
He said the explosion occurred few hours before the attack on the station but nobody claimed responsibility.
The officer said no casualty was recorded in both incidents. (NAN)