Am 20.02.2002 veröffentlichte die Stadt Halle (Saale) eine Ausschreibung zum Betrieb der Gastronomie im Heidebad. Der Unternehmensgründer Mathias Nobel bewarb sich mit seinem familienfreundlichen Konzept.
In der Ausschreibung ging es um die Versorgung der Badegäste im Bereich des Textilstrandes im Heidebad.
Am 02.04.2002 erhielt Mathias Nobel den Pachtvertrag, nachdem positiv über seine Bewerbung entschieden wurde. Die Badesaison 2002 stand kurz bevor und es mussten noch zahlreiche Sanierungs- und Instandhaltungsarbeiten durchgeführt werden.
Im Jahr 2003 erfolgte die Erweiterung des Terrassenbereichs. Es wurde eine überdachte Sitzmöglichkeit geschaffen und ein gemauerter Grill installiert.
Nachdem im Jahre 2007 das Heidebad privatisiert wurde, entwickelte sich der Imbiss jedes Jahr weiter.
Im Jahr 2017 entstand eine neue, moderne Gastronomie mit dem Namen "NoMa"-Dein Strandcafé am Heidesee.