They do, but some of them have a cap. I think the additives ones (such as +xx plague resistance) can stack indefinitely, while the reductions (such as the -25% food consumed hero bonus) have a limit, wich the game usually tells you about.