Asıl adı Muhammed Vehbi olan tasavvuf ehli Terzibaba, mesleği terzilik olduğundan halk arasında " Terzibaba " adıyla anılmaktadır. Erzincan' ın en büyük mezarlığı olan Kaledibi Mezarlığına, 1848 yılında vefat eden Terzibaba' nın defnedilmesiyle mezarlığın adı " Terzibaba Mezarlığı " olarak değiştirilmiştir. Türbeye dört basamaklı merdivenle çıkılır. Yapının giriş bölümünde iki sütunlu ve üzeri kurşun kaplı, yağmurluk çıkması bulunmaktadır. Süsleme unsurlarının yer almadığı türbenin içi; sade, sekizgen planlı düz bir örtüden oluşmaktadır. Türbenin kapısı ve pencerelerinde çapraz demir kafesler vardır. Türbenin içerisinde bulunan iki sandukanın büyük olanı Terzibaba' ya, diğeri ise Terzibabanın en yakın müritlerinden birine aittir. Bir yangın sonucu harap olan türbe, 1980' li yıllarda betonarme olarak tekrar yaptırılmıştır. Mezarlık, Osmanlı mimarisinde kesme taştan inşa edilmiştir. Türbe ve mezarlık halk tarafından sıkça ziyaret edilmektedir.