První zmínky o hradu Choustník pocházejí z poloviny 13. století - okolo roku 1252, kdy byl založen rodem pánů Poděbradských, kteří se později psali z Choustníka a jimž toto místo daroval výměnou za Poděbrady král Přemysl. Hrad vybudoval Beneš, syn Hroznaty z Poděbrad. Znak pánů z Choustníka, zlatý žebřík na modrém poli pochází od krále Vladislava z roku 1158, který jím odměnil Jindřicha, předka pozdějších pánů z Choustníka za to, že při dobývání Milána jako první vylezl na hradby města.