Skenderija je ime dobila po Skender-paši koji je na ovom prostoru 1499. godine sagradio trgovački centar i tekiju. Njegov sin Mustafa-beg Skenderepašić je 1518. godine uz očevu tekiju podigao prvu potkupolnu džamiju u Bosni i Hercegovini. Za vrijeme Kraljevine Jugoslavije s džamije je skinut olovni pokrov pa se kupola urušila, a ostatak građevine srušio se do 1935. godine, ostavljajući za sobom samo munaru. Munara džamije je uklonjena 1960. godine radi izgradnje sportskog centra.