Paris Fire Department is investigating after a hay barn caught fire in the 1000 block of West Cherry. Witnesses told investigators that three boys were seen running from the barn just as the fire was starting. The barn is believed to be a total loss.