Čuveni gradski boemi su, još davnih dana, odabrali naš restoran kao mesto na kom su počinjali i završavali dan.
Restoran Madera se nalazi u gradskoj zoni duge prošlosti. Deo današnjeg Bulevara kralja Aleksandra od Takovske do Beogradske ulice bio je poznat pod imenom Fišegdžijska čaršija jer je, po naredbi kneza Miloša Obrenovića, taj prostor bio određen za prodaju baruta i fišeka.
