The storage device is adapted to store a plurality of objects, such as sample tube holders, at low temperatures, e.g. at −80° C. It comprises a storage chamber with a plurality of storage cassettes arranged in its bottom section. A cassette lift in its top section can be used to lift individual storage cassettes up and to move them to an access opening, where the contents of the storage cassette can be accessed.