Galeria została założona w 1956 roku jako Biuro Wystaw Artystycznych.
W 1981 kierownictwo BWA objął krytyk sztuki Andrzej Mroczek, który do tego roku prowadził galerię "Labirynt". W tym czasie galeria zmieniła swój program artystyczny, który odtąd opiera się na tradycji sztuki konstruktywistycznej prezentując jednocześnie sztukę mentalną lat 60. i 70.. Galeria utrzymuje generalną linię koncepcji galerii realizowaną przez historyczną galerię "Labirynt" i jej kontynuatorkę galerię "Labirynt 2".
Od 1990 roku funkcjonuje pod nazwą "Galeria Stara" i jest jedną z trzech galerii Biura Wystaw Artystycznych w Lublinie. Galeria organizuje wystawy indywidualne i problemowe artystów polskich i zagranicznych. Zgodnie z przyjętym programem gromadzi kolekcję dzieł sztuki, którą prezentuje na wystawach poza galerią. Galeria popularyzuje sztukę poprzez spotkania z artystami i teoretykami sztuki, dyskusje, projekcje video oraz udostępnianie profesjonalnej dokumentacji swojej działalności w postaci druków, slajdów, taśm z nagraniami i fotografii.Wydaje katalogi, druki ulotne.
Dziedziny sztuki prezentowane w galerii: alarstwo, rzeźba, grafika, performance, instalacja, rysunek, fotografia, sztuka obiektu, sztuka video, sztuka akcji.
Galeria od 2004 roku nie istnieje.
W chwili obecnej sala przy ul. Narutowicza przeszła pod zarząd Wojewódzkiej Biblioteki Publicznej im. Łopacińskiego.
Galeria "Stara" BWA w Lublinie
ul. Narutowicza 4
20-004 Lublin
Tel: (+48 81) 532 56 00
Fax: (+48 81) 532 59 47