Lars Ludvigsson, who works on an assembly line at the fish factory in Gothenburg, said the salmon was discovered Thursday, The Local.se reported.
"This guy from Gambia suddenly started shouting that he'd found something special and everyone rushed over to look," Ludvigsson told The Local.
The fish had black scales across its predominantly white belly that resembled a cross, Ludvigsson said.
"The scales were in the exact shape of a cross. The guy who found it was very excited, even I was excited actually. I've been in this business for 30 years and have never seen anything like it," Ludvigsson said. "I called it The Jesus Salmon for fun and the name stuck. The guys who found it were convinced it was a sign from God."
Ludvigsson said he ultimately kept the fish for himself.
"I've kept the fish for myself," Ludvigsson told The Local. "I'm planning to have a blessed dinner tomorrow."