Veli Paşa Hanı, 1000 metrekarelik 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 ç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ı.