Postavili ho po tatárskom vpáde na ochranu cesty vedúcej z Gemera na Spiš. Lokalitu dostal predchodca rodu Tornayovcov ako odmenu za služby, ktoré preukázal pri obrane krajiny počas vpádu Tatárov do Uhorska. Jeho môžeme považovať za stavebníka kamenného hradu. Obec bola dovtedy tiež kráľovským majetkom. V listinách sa uvádza, že hrad postavili až v roku 1357, keď sa obec stala strediskom hradného
panstva. Vtedajší majiteľ Ján Tornay však hrad v tomto roku rozšíril a opravil. Išlo teda o prestavbu staršieho hradu, ktorý rodine Tornayovcov patril do roku 1406. Po vymretí rodu, ktorý si odvodzoval svoje meno od názvu lokality, hrad získal na krátky čas Štefan Šafár z Branča (1409), od ktorého majetky získali Bebekovci. Okolo roku 1448 ho obsadili Jiskrove vojská. Imrich Zápoľský kúpil hrad v roku 1476 a príslušníci tejto rodiny vlastnili tunajšie majetky do roku 1531. V rokoch 1540-50 vykonali na objekte nové opevňovacie práce, ktoré si vynútilo turecké nebezpečenstvo. Bol súčasťou veľkej protitureckej pevnostnej sústavy, patriacej k pohraničným hradom. Napriek týmto stavebným prácam Turci hrad v roku 1652 obsadili. Za stavovského povstania v 17. storočí, vedeného Thökölym, dal generál Schultz v roku 1685 hrad zbúrať. O jeho obnovu sa snaží združenie na záchranu Turnianskeho hradu, podľa projektu pamiatkovej obnovy zo 70tych rokov minulého storočia.
