Der Film-Shop ist die älteste Videothek Deutschlands. Bei der Eröffnung war der erste Verleihfilm – natürlich – auf Super 8! Viele tausende Titel sind seitdem in unterschiedlichen Formaten über die Ladentheke gegangen. Heute hält der Film-Shop den Rekord für die weltälteste Videothek und verfügt über einen Schatz von über 8.000 Titeln in den unterschiedlichsten Formaten. Seit 2017 wird diese historische Stätte vom Randfilm e. V. fortgeführt und beheimatet seit 2018 mit dem Deutschen Videothekenmuseum das weltweit erste seiner Art. Im Film-Shop-eigenen Kiez-Kino, von den Betreibern auch "Ort der verlorenen Filme" genannt, erblicken abseitige Meisterwerke, randständige Debüts und vergessene Klassiker das Licht der Leinwand.