Budova galerie stojí na skále nad Libušinou lázní a je pozůstatkem středověké strážní věže původního opevnění. Z vyhlídkového místa je nádherný výhled na Hradčany a řeku Vltavu.
Samotná Galerie Vyšehrad se zaměřuje na mladé umělce s orientací na malbu, tvorbu obrazu a podobná média.