Behram Paşa Hanı, Kurşunlu Hamamı’nın kuzeyinde Arap Şeyh Caddesi’ndedir. Yapım kitabesi bulunmayan yapı kaynaklara göre 1576 yılında dönemin Sivas Valisi Beylerbeyi (Sağır) Behram Paşa tarafından yapılmıştır. Yapı banisinin adıyla anılmaktadır. Osmanlı dönemi şehir içi hanlarının en önemli örneklerinden birisidir. Osmanlı Devleti’nin son dönemlerine doğru işlevini kaybeden han, 1898 yılında II. Abdülhamit zamanında Askeri Süvari Kışlasına dönüştürülmüştür.

16. yüzyıla ait bu yapının çevresinde dükkânların bulunmayışı, kesme taş örgülü beden duvarları ve sağlamlığının yanı sıra cephedeki dekoratif elemanları ile Selçuklu hanlarına benzerlik göstermektedir. Yapının planının, bulunduğu kervan yolunun uzantısına ve yapının doğusundan geçmekte olan Mundar Irmağa göre şekillenmiş olduğu düşünülmektedir. Kareye yakın dikdörtgen planlı yapı, açık avlulu, revaklı ve iki katlıdır. Hanın bezemeleri kesme taş üzerine alçak ve yüksek kabartma olarak uygulanmıştır. Sivri kemerli giriş kapısının üzerinde bulunan pencerelerin iki yanında karşılıklı aslan figürleri görülmektedir. 1978-1981 yıllarında onarımı yapılmıştır. 2018 yılında geçirdiği son onarım sonrası sosyal tesis ve otel olarak kullanılmaya başlanmıştır.