Kamienna warownia powstała tu już w połowie XIV wieku w miejscu zniszczonego przez turków dawnego drewnianego grodu obronnego. Jej głównym zadaniem miała była ochrona okolicznych przełęczy górskich i szlaków na trasie Siedmiogród-Wołoszczyzna, przed tureckimi wojskami.
Swój obecny bajkowy wygląd zamek uzyskał podczas gruntownej przebudowy, która została przeprowadzona w latach 1886-1888 przez francuskiego architekta Viollet-le-Duca.
Zamek w Branie kojarzony jest mylnie ze słynnym hospodarem wołoskim Władem Palownikiem zwanym potocznie Drakulą. Postać ta stanowiła inspirację dla irlandzkiego pisarza Brama Stokera do napisania książki pt. Dracula. To właśnie w niej autor dokładnie opisał siedzibę Draculi, nawiązując do Zamku w Branie. Historycy uważają jednak, że Wład prawdopodobnie nigdy tu nie mieszkał.