Das gastronomische Zentrum von Yukon Bay ist die mit Schwertfischen verzierte, rote Holz-Halle, die in den 1920er Jahren für den Fischhandel erbaut und rund 30 Jahre später zu einer Markthalle mit vielen kleinen Ständen umgebaut wurde. Überall sind die Spuren der Vergangenheit zu erkennen. Verblichene Aufschriften für die Fischanlieferung an den Wänden, halbhohe Trennwände, selbst ein Ablaufdeckel mit Inschrift erinnern an die ehemalige Nutzung des imposanten Gebäudes als Fischhalle. Heute ist eine Empore in den hohen Raum eingezogen, auf der es sich herrlich feiern und in die Runde schauen lässt.
Die Yukon Market Hall ist erst nach Zoo-Schluss für Veranstaltungen buchbar.