Hamami i Gazi Mehmed Pashës gjendet në qendër të qytetit pranë Xhamisë së Kukli-Mehmed Beut dhe Xhamisë së Emin Pashës. Është ndërtuar në vitin 1563-74.