Fort Gulbarga został zbudowany po upadku Chalukyas w 12 wieku przez Raja Gulchand z Warangal Kakatiyas i został rozbudowany i ulepszony do swojego najwspanialszego stanu przez sułtanów Bahmani w 14 wieku. Budowla jest jednym z najwcześniejszych przykładów krzyżowania Indyjskiego i perskiego stylu architektonicznego i została zbudowana przy użyciu zaprawy wapiennej i granitu.