Cafe Restaurant Stork is gevestigd in een oude industriële loods op het bedrijventerrein van De Overkant, het voormalige Storkterrein, aan de Noordelijke IJ oevers. De loods is voor een groot gedeelte intact gelaten waardoor het industriële karakter behouden is gebleven. Ramen over de gehele lengte zorgen voor een prachtig uitzicht over het IJ. Het restaurant telt ruim 150 zitplaatsen en het café ruim 100. In de zomermaanden is er een enorm terras op het zuiden, direct aan het IJ. Alle dagen geopend vanaf 11 uur voor lunch-brunch, borrel en diner.