トルナヴァの人口で一時多数を占めたドイツ人は、15世紀にチェコのフス派がドイツと敵対しての舞台となり、1432年からおよそ3年間南西スロバキアにおける作戦の中心地としてトルナヴァにいた。フス派によって企てられたフス戦争の間スロバキア人に同調するのをやめた。今日のスロバキア領の残りと同様、町は1541年のオスマン帝国によるハンガリー征服後に重要な戦略地となり、1541年にエステルゴム大司教座に含まれることになった。大司教座の大聖堂は、洗礼者ヨハネ大聖堂と、聖ニコラヤ大聖堂である。1541年以降、多くのハンガリー人がトルコ人支配から逃れて町へ移り住んだ。