Kare planlı ve kırma çatılı yapı, tek minareden meydana gelmektedir. Mahmut Paşa Camii’nin inşası esnasında iki sıra moloz taş, üç sıra tuğla ve binanın köşelerinde kesme taş kullanılmıştır.