Wine 11 rewrites how Linux runs Windows games at the kernel level, and the speed gains are massive
(www.xda-developers.com)
I played a lot of Civ III on Proton. I believe it was going backwards in versions of Proton runtime that fixed it.
Edit: checked protondb, it's Proton version 5.0-10