Pustý hrad sa skladá z dvoch hradných komplexov: Dolného a Horného hradu, ktoré sú od seba vzdialené cca 400 m. Najstaršou stredovekou stavbou na Pustom hrade je veža kráľovského komitátneho hradu z 12. storočia. Spolu s prislúchajúcim opevnením sa nachádza na najvyššom mieste hradného kopca avšak prvé osídlenie tohto hradného kopca je možné datovať už do prave. Archeologické nálezy na mieste dokazajú osídlenie z napríklad aj z doby bronzovej. Zánik hradu je datovaný do polovice 15. storočia.
Možností ako sa dostať na Pustý hrad je viacero. Najstaršia turistická trasa vedie traverzou po hradnom kopci priamo od parkoviska, ktoré sa nachádza za štadiónom, cestou na Červený medokyš.
Alternatívna, dlhšia avšak pohodlnejšia a fyzicky oveľa menej náročná trasa je po štrkovej lesnej ceste, ktorá vedie až na hrad