La ville est très ancienne, fondée certainement avant 1074 sur un site urbain peut-être appelé Bijjanhalli, c’était la Vijayapura, la ville de la victoire, des Chalukya, qui donnera par déformation le nom actuel de la cité. Aux xiie et xiiie siècles, elle est la capitale de la dynastie de Yadava.
Vers la fin du xiiie siècle, Bîjâpur tombe sous influence musulmane, celle tout d’abord d’Alâ ud–Dîn Khaljî, le sultan de Delhi, puis sous les Bahmanî de Bîdâr en 1347. Enfin, en 1481, Muhammad Laskrî Bahmanî III, un des Bahmanî, désigne Yusuf Âdil Khan comme gouverneur de Bîjâpur.