Das Restaurant Fossil befindet sich in einem liebevoll revitalisierten Weinkeller am historischen Kellerplatz von Purbach am Neusiedler See. Im Jahr 2006 wurde der Weinkeller zum heutigen Restaurant Fossil ausgebaut. Der ursprüngliche Weinkeller wurde im Jahr 1870 errichtet. Das Restaurant Fossil wurde erstmals im März 2008 eröffnet und erlangte seither Bekanntheit weit über die Grenzen des Burgenlandes.
