Zgrada bioskopa „Balkan“ podignuta je izmedju 1867. i 1870. godine. Sastoji se iz tri posebne celine izmedju današnjih ulica Makedonske, Braće Jugovića i Bulevara despota Stefana.