The clause describes the location of the laboratory, not an object visited there. Complete: We returned to the building ___ the samples are stored.

Erklärung

Where supplies the location relationship needed by are stored, so no additional location preposition is necessary. Adding in after where expresses the same relationship twice, while which alone would leave the location link incomplete.