A városról szóló első írásos emlék 1246-ból származik. Már ez idő tájt az erős vár ellenállt a tatárok támadásainak. A vár első közismert tulajdonosa Trencséni Csák Máté volt. 1423-ban Fülek, mint 'Oppidum Fylek' városi előjogot kapott. A füleki vár később a Perényieké, Brandýsi Ján Jiskráé és Bebek Ferencé lett. 1554-ben a vár török hódoltság alá került és városunk a szandzsák székhelyévé vált.