"What was the true origin of the walls?
I believe Paradis Island was a resting place for Eldians. Elderly or sick individuals came there, aiming to establish a sanctuary for the next generation of Eldians. I know it's been said that Karl Fritz erected them a century ago using the power of his Titan. But it would be odd if he executed so many people he brought to the island, turning them into Titans.