Cosmas of Prague
Ренессансному замку Бехине предшествовала средневековая крепость, точное время возведения которой неизвестно. В XII веке Бехине входил в состав владений пражского епископа и был резиденцией архидиакона, о Бехиньской церковной провинции упоминает в своей хронике ещё Козьма Пражский (ум. 1125). Замок был заложен при короле Пршемысле Отакаре II, укреплявшим свою власть на юге Чехии посредством основания череды оборонительных сооружений. В 1268 году король купил Бехиньское панство и повелел возвести на месте старого укрепления на скальном утёсе Бехине каменный королевский замок, который должен был стать его опорным пунктом в противостоянии с южночешским феодальным родом Витковичей. Однако после смерти Пршемысла Отакара II в 1278 году политическое влияние короля на юге Чехии ослабло, а мощь Витковичей (и особенно их ветви панов из Рожмберка) существенно возросла.