Police arrested Robert Deleon, 27, and Robert Pope, 28.
They say both men broke into the Church of Nazarene just after midnight Tuesday morning.
Nothing was taken from the building.
Both men were arrested for burglary charges.
Police say Deleon is facing an additional charge for possession of methamphetamine and drug paraphernalia.