Nalazi se nedaleko od fontane «Ribar». Izgradnju paviljona finansirao je Grad Beograd. Projekat je izradio Zavod za zaštitu spomenika kulture grada Beograda (arhitekte Aleksandra Šević i Ljiljana Kontić). Svečano je otvoren 16. aprila 2004. godine promenadnim koncertom Orkestra policije. Tradicija lepog zvuka u parku Kalemegdan je nastavljena. JP «Beogradska tvrđava» svakog vikenda tokom letnjih meseci u paviljonu organizuje koncerte promenadne muzike.