Çepni Mahallesinde yer alan, Yozgat Beylerinden Veli Paşa tarafından yaptırılmıştır. Vakıflar Genel Müdürlüğü arşivinde 2 Muharrem 1283 (1867) ve 23 Muharrem 1303 (1887) tarihli vakfiyelerde hanın yeri ve çevresi tarif edilerek vakıf akrarı atlatılmıştır.1303 tarifli vakfiyelerde belirtilen akrar 1914 yılında tamamen yanmış, şimdiki han ve müştemilatı vakıfın torunu ve aynı zamanda mütevellisi Şevket bey tarafından eskiye uyularak 1915-16 yıllarında yaptırılmıştır.
Velipaşa Hanı, 1000 m2 lik bir alanı kapsamakta olup, iki katlı olarak inşa edilmiştir. Sadece ön cepheye bakan köşk bölümü üç katlıdır. Gerek planı ve gerekse mimarı açıdan Osmanlı Dönemi hanlarına örnek teşkil eden han, ahşap ve kargir malzeme kullanılarak yapılmıştır. Uzun yıllar otel olarak işletilen handa, 1982 yılında Mimar Bülent ÇETİNOR tarafından çizilen rölöve projesine göre alt kattaki taş avlu etrafında at arabalarının bağlandığı bölüm, depolar ve kahvehaneler bulunmaktaydı. Avlunun iki başındaki ahşap merdivenlerle üst kata çıkılmakta olup, üst katta 35 tane han odası yer almaktaydı. Günümüzde han, market olarak işletilmektedir.