Strážny hrad s valcovou vežou sa prvýkrát spomína až v druhej polovici 13. storočia. Najprv sa nazýval sa " Konrádovým kameňom " - podľa jeho stavebníka, neskôr skomolením Korlát a pridaním maďarského slova kö ( kameň ) vznikol súčasný názov Korlátka.