B’hala to zaginione przed tysiącami lat bajorańskie miasto. Bajorańscy archeologowie bezskutecznie poszukiwali go przez ostatnie 10 000 lat. Jedynym dowodem na jego istnienie była ikona, namalowana około 20 000 lat temu, stworzona w czasach, gdy B’hala było kwitnącym miastem.

Ten, bezcenny dla Bajoran (a także dla reszty galaktyki), kulturowy artefakt został, podobnie jak wiele innych dzieł sztuki, skradziony przez Kardasjan podczas okupacji Bajor w latach 2328-2369. Od zakończenia kardasjańskiej okupacji i odzyskania niepodległości przez Bajor, Bajoranie domagali się od Kardasjan, zwrotu zagrabionych przez nich dóbr kultury, w tym również ikony przedstawiającej B’hala. Odzyskano ją, w 2373 roku i po przewiezieniu jej na Bajor, umieszczono ją w Narodowym Muzeum w Ilvia.

Jak już wyżej wspomniano, Bajoranie od 10 000 lat próbowali odkryć, gdzie leży B’hala. Według Trzeciej Przepowiedni Zocal’a, tylko ktoś, „kto został dotknięty przez Proroków, będzie w stanie znaleźć B’hala”.

W czasie, gdy przewożono ikonę z Unii Kardasjańskiej na Bajor, na prośbę kapitana Benjamina Sisko, którego Bajoranie uważają za Wysłannika Proroków, transport zatrzymał się na Deep Space 9, gdzie kapitan Sisko mógł obejrzeć ikonę i stworzyć jej holograficzną kopię, mającą mu pomóc w poszukiwaniu zaginionego miasta. Pomogła mu w tym, widoczna na ikonie, iglica bantaca, namalowana tak dokładnie, że widoczne były nie tylko napisy, umieszczone na dwóch widocznych na ikonie bokach iglicy bantaca, ale także odbicie, w namalowanym w tle, pobliskim wodospadzie, napisów z niewidocznych na obrazie boków iglicy.

Kapitan Sisko doznał także wizji od Proroków zwanej przez Bajoran pagh’tem’far, w której m.in. widział miasto B’hala w wigilię przed Festiwalem Wdzięczności (Festiwal Peldor). Znalezienie i odcyfrowanie wszystkich napisów z iglicy bantaca, pozwoliło kapitanowi Sisko i towarzyszącej mu Kasidy Yates, odnaleźć, zagrzebane w podziemnych jaskiniach, miasto. To odkrycie spowodowało, że jego status jako Wysłannika Proroków umocnił się. Przekonało to nawet jego zagorzałych wrogów takich jak Kai Winn Adami, która musiała ostatecznie przyznać, że jest on Wysłannikiem. Prace wykopaliskowe na terenie miasta pozwoliły odkryć, że B’hala została zbudowana na ruinach jeszcze starszego miasta, opuszczonego około 25 000 lat temu. W jego ruinach, dokładnie pod Świątynią B’hala, znaleziono zaś kamienną tablicę, której datowanie sięga 30 000 lat. Tablica mówiła o „Rozliczeniu” –pojedynku pomiędzy Prorokami, a zamkniętym w środku, Widmem Pah (Pah-wraith). Pojedynek rozpoczął się w chwili, gdy Tablica została pokazana Wysłannikowi Proroków i zakończył się przegraną Widma Pah.