Oltu'da kaleden sonra en eski tarihi eser Mısrî Zinnun Kümbetidir. Mısrî Zinnun, Hicri üçüncü asırda Mısır'da yaşamış ve orada merhum olmuş bir mutasavvıftır. Oltu'daki Mısrî Zinnun Türbesinde yatan zat ise bu tarihten üç asır sonra yaşamış ve adı bilinmeyen bir şehide aittir. Türbenin kitabesinin bir kısmı aşınmış olduğundan şehidin adı okunamamakta, fakat vefat tarihinin 1226 yılı olduğu anlaşılmaktadır. Bu tarihlerde bölgeye Harzemşahlar tarafından İslamlaştırma seferleri düzenleniyordu. Mısrî Zinnun Kümbeti'nde yatan zat, bu seferler sırasında şehid olmuş, Celaleddin Harzemşah'ın komutanlarından biri olması kuvvetle muhtemeldir.
Türbe yöreye özgü kırmızıya yakın ve bej renkteki taştan yapılmıştır. Yuvarlak planlı bir yapı olup konik bir örtü ile üzeri örtülmüştür.
