Believed to once have been part of a Byzantine era church, massive artifact likely exposed during recent winter storms