Vestavia Fire and Police Departments are investigating a fire at Horizon Church.