Ce grand hammam dépendait du complexe de la mosquée de Mahmut Pacha qui comprenait aussi une école (disparue) et un mausolée. Membre d’une noble famille byzantine, le pacha fut le grand-vizir de Mehmet le Conquêrant, mais, tombé en disgrâce, il fut exécuté en 1474. 
C’est en 1463, qu’il donna l’ordre de construire ce complexe à l’architecte Atik Sinan, un autre byzantin (ne pas confondre avec Mimar Sinan).
La première salle du hammam se présente avec un immense vestiaire à coupole, dont la hauteur est parfaitement inutile, mais symbolisait la puissance du grand-vizir. La salle de repos et le bain restent de proportions tout à fait normales. Théophile Gautier, dans son livre « Constantinople » fait une bonne description de ce hammam où il s’est baigné. Tous les détails de l’architecture y sont mentionnés, mais il ne dit rien sur l’atmosphère pesante et toujours équivoque des bains turcs.
Le Mahmut Paşa Hamamı est aujourd’hui, un magasin de vêtements.