Το Τζαμί Χούσα Μεντίν Πασά ανήκει στον πρώιμο κωνσταντινουπολίτικο ρυθμό της οθωμανικής αρχιτεκτονικής. Το οκταγωνικό, ρηχό καμαροσκέπαστο μιχράμπ στη νότια πλευρά διακρίνει αυτό το κτίριο από άλλα διατηρημένα κτίρια αυτού του τύπου στη Μακεδονία. Αυτή η μορφή μιχράμπ, γνωστή από τον 14ο αιώνα, επηρεάστηκε από την ύστερη βυζαντινή και πρώιμη οθωμανική αρχιτεκτονική.
Το τζαμί είναι ένα μονότρουλο κτίριο με τετράγωνη βάση, με καθαρές αναλογίες 9,1 μ., καλυμμένο με τρούλο και μια επιπλέον ανοιχτή στοά σε τέσσερις πυλώνες, καλυμμένη με τρεις μικρούς χαμηλούς τρούλους.
Στην εσωτερική βόρεια γωνία του τζαμιού υπήρχε ένα μαχφίλ, το οποίο χρησίμευε για την προσευχή των γυναικών. Το μόνο σωζόμενο μέρος του μαχφίλ είναι τα πέτρινα σκαλοπάτια που ήταν χτισμένα στο εσωτερικό του τοίχου, τα οποία οδηγούσαν στο τμήμα της στοάς, ένα επίπεδο ψηλότερα από το ισόγειο. Στη νότια γωνία του τζαμιού υπάρχουν ίχνη του μινμπάρ. Ο εσωτερικός φωτισμός λύνεται μέσω τριών σειρών παραθύρων. Τα ανοίγματα των παραθύρων είναι κατασκευασμένα από επεξεργασμένους ογκόλιθους και είναι θολωτά.
Η βεράντα του τζαμιού έχει απλή, αναλογική μορφή, τυπική της ισλαμικής αρχιτεκτονικής του 16ου αιώνα. Στηρίζεται σε τέσσερις στέμματα από μαρμάρινους κίονες. Οι δύο εσωτερικές είναι από πρασινωπό μάρμαρο και έχουν διακοσμητικά κιονόκρανα, ενώ οι εξωτερικές είναι από λευκό μάρμαρο με διακοσμητικά κιονόκρανα σε σχήμα «τουρκικών τριγώνων». Οι καμάρες που στηρίζουν τους τρούλους είναι κατασκευασμένες με εναλλαγή χρήσης κόκκινων και λευκών λίθων, δημιουργώντας ένα εντυπωσιακό διακοσμητικό αποτέλεσμα.
Η βεράντα του τζαμιού έχει απλή, αναλογική μορφή, τυπική της ισλαμικής αρχιτεκτονικής του 16ου αιώνα. Στηρίζεται σε τέσσερις στέμματα από μαρμάρινους κίονες. Οι δύο εσωτερικές είναι από πρασινωπό μάρμαρο και έχουν διακοσμητικά κιονόκρανα, ενώ οι εξωτερικές είναι από λευκό μάρμαρο με διακοσμητικά κιονόκρανα σε σχήμα «τουρκικών τριγώνων». Οι καμάρες που στηρίζουν τους τρούλους είναι κατασκευασμένες με εναλλαγή χρήσης κόκκινων και λευκών λίθων, δημιουργώντας ένα εντυπωσιακό διακοσμητικό αποτέλεσμα.
Ο μιναρές στη δυτική πλευρά του τζαμιού είναι ορθογώνιος, χτισμένος από πράσινο ψαμμίτη που μεταφέρθηκε από την περιοχή του Στιπ. Ο μιναρές, σύμφωνα με το σχήμα του, είναι πιθανότατα ημιτελής – χωρίς σερεφέ και κουλάφι, και η φυσική πορώδης υφή του πράσινου ψαμμίτη είναι ένας από τους λόγους για τις ζημιές του. Πέτρινα σκαλοπάτια είναι ενσωματωμένα στο εσωτερικό του μιναρέ.
Δίπλα στο τζαμί, στη δυτική πλευρά, βρίσκεται ένας οκταγωνικός τάφος, σκεπασμένος με κεραμίδια. Ο Σεΐχης Μουχιουντίν Ρουμί (Μπαμπά) είναι θαμμένος σε αυτόν. Ο τάφος έχει ανακαινιστεί αρκετές φορές, επομένως η πρωτοτυπία του έχει καταστραφεί και η αυθεντική του εμφάνιση δεν μπορεί να προσδιοριστεί.
