Antik dönemlerdeki adı Maltaza olan Mazı Yeraltı Şehri, Ürgüp’ün 18 km. güneyinde, Kaymaklı Yeraltı Şehri’nin ise 10 km. doğusunda yer alır. İsmini bulunduğu köyden alır. Köyün ve Yeraltı Şehri’nin kurulu olduğu vadi ve düzlükte Erken Roma ve Bizans Dönemi’ne ait çok sayıda kaya mezar görülür. Mazı Yeraltı Şehri’nin bugüne kadar farklı noktalarda dört adet girişi belirlenmiştir. Girişleri kontrol etmek için burada da dev sürgü taşları kullanılmıştır. Özellikle bu bölümde, sürgü taşlarının rahatça hareket edebilmesini sağlayacak düzenlemelerle içeriye izinsiz girişin neredeyse imkansız hale getirildiği görülmektedir. Mazı Yeraltı Şehri’nde de hemen hemen bütün diğer yeraltı şehirlerinde olduğu gibi giriş katı hayvan ahırlarına ayrılmıştır. Ancak, burada diğer yeraltı şehirlerinden farklı olarak ahırın ortasında hayvanlar için yalaklar bulunur. Yine, Mazı Yeraltı Şehri’ndeki ahırların sayısı diğerlerine göre çok daha fazladır. Aynı bölümde bulunan bir diğer ilginç yapı ise şırahanelerdir. Gerek hayvan ahırlarının çokluğu ve gerekse şırahaneler Mazı Şehri’nin çok uzun süreler kalınmak üzere inşa edildiğini akla getirir. Şırahanelerin tavanında, üzümlerin aşağıya doğru dökülmesini sağlayacak bacalar göze çarpmaktadır. Mazı yeraltı şehrinin en görkemli bölümlerinden birisi de ahırlardan açılan kısa koridorlar vasıtasıyla ulaşılan kilisedir. Yine sürgü taşlarıyla güvenliği alınan bu kilise, kenarları boyunca devam eden ve oturma yeri olarak düşünülmüş alçak platformu, kabartmaları, görevli odalarıyla kusursuz bir görünüm sunar. Kilisenin, Kaymaklı Yeraltı Şehri’ndekinden farklı olarak dikine tasarlanmış apsisin tam karşısında Yeraltı Şehri’nin diğer bölümlerine geçişi sağlayan gizli bir baca bulunmaktadır. Birbirlerine dar ve uzun tünellerle bağlı üst kat mekanlarına geçişi sağlayan bu gizli bacanın içine açılan oyukların tırmanmayı hızlandırmayı ve kolaylaştırmayı sağlamak üzere açıldığı sanılmaktadır. Mazı Yeraltı Şehri’nde bulunan pasajların çoğu kapanmış olduğu için, şehrin ne kadar bir alana yayıldığını söylemek, bugün için güçtür. Fakat, bu denli kusursuz mekanlara ve bir kiliseye sahip olmasından yola çıkılarak en az Derinkuyu ve Kaymaklı Yeraltı Şehirleri kadar geniş olduğu varsayılmaktadır.