İskender Paşa Köprüsü, İskender Paşa tarafından Miljacka Nehri üzerinde, vakıflarının yakınında yaptırılmıştır. Köprü, İskender Paşa’nın Saraybosna’daki vakıf yapılarıyla bağlantılı olarak, doğrudan vakıflarının yakınında zikredilmektedir.

1565 yılında vakıf yapıları harap duruma geldiğinde, mütevelli Ahmed Çelebi b. Hızır, tekkenin, Koševo üzerindeki değirmenin ve Miljacka üzerindeki köprünün tamiri için şer‘î mahkemeden izin istemiştir.

Köprü birkaç kez yeniden yapılmış, son olarak 1883 yılında önceki ahşap köprünün nehir akış yönüne göre daha yukarısında bugünkü Ajfelov Köprüsü inşa edilmiştir.