A restroom was the only part of the building that was affected, but the worship area had the odor of smoke so services were cancelled.
Bomb and arson detectives are investigating.
The church is connected to the union Pacific-Northwest Line's Norwood Park Depot.
The city's website says the station was built in 1907 and was designed by architects Charles Frost and Albert Granger.