První písemná zmínka o hradu se nachází ve falzu listiny z 15. století, které nechal zhotovit Oldřich z Rožmberka. Podle ní v roce 1264 král Přemysl Otakar II. potvrdil vlastnictví hradu Vokovi z Rožmberka. V další padělané listině daroval král Jan Lucemburský hrady Sokolčí a Příběnice Vokovi z Rožmberka. Pravost této listiny potvrdil roku 1460 vyšebrodský opat. Skutečné dějiny lze částečně odvodit z vlastnických poměrů okolních panství. Podle nich mohl Sokolčí založit Jindřich z Velešína po roce 1358, ve kterém prodal svůj podíl na Velešíně svému bratru Benešovi. Později hrad pravděpodobně získali neznámým způsobem Rožmberkové, kteří neměli důvod jej udržovat, a nechali ho zpustnout. Jako zbořený se připomíná v roce 1541.